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Summary 



Statistical physics seeks to explain macroscopic properties of mat- 
ter in terms of microscopic interactions. Of particular interest is the 
phenomenon of phase transition: the sudden changes in macroscopic 
properties as external conditions are varied. Two models in particu- 
lar arc of great interest to mathematicians, namely the Ising model of 
a magnet and the percolation model of a porous solid. These mod- 
els in turn are part of the unifying framework of the random-cluster 
representation, a model for random graphs which was first studied by 
Fortuin and Kasteleyn in the 1970's. The random-cluster representa- 
tion has proved extremely useful in proving important facts about the 
Ising model and similar models. 

In this work we study the corresponding graphical framework for 
two related models. The first model is the transverse field quantum 
Ising model, an extension of the original Ising model which was intro- 
duced by Lieb, Schultz and Mattis in the 1960's. The second model 
is the space-time percolation process, which is closely related to the 
contact model for the spread of disease. In Chapter 2 we define the 
appropriate 'space-time' random-cluster model and explore a range of 
useful probabilistic techniques for studying it. The space-time Potts 
model emerges as a natural generalization of the quantum Ising model. 
The basic properties of the phase transitions in these models are treated 
in this chapter, such as the fact that there is at most one unbounded 
FK-cluster, and the resulting lower bound on the critical value in Z. 

In Chapter 3 we develop an alternative graphical representation 
of the quantum Ising model, called the random-parity representation. 
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This representation is based on the random-current representation of 
the classical Ising model, and allows us to study in much greater detail 
the phase transition and critical behaviour. A major aim of this chapter 
is to prove sharpness of the phase transition in the quantum Ising 
model — a central issue in the theory — and to establish bounds on some 
critical exponents. We address these issues by using the random-parity 
representation to establish certain differential inequalities, integration 
of which give the results. 

In Chapter 4 we explore some consequences and possible exten- 
sions of the results established in Chapters 2 and 3. For example, we 
determine the critical point for the quantum Ising model in Z and in 
'star-hke' geometries. 
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CHAPTER 1 
Introduction and background 

Many physical and mathematical systems undergo a phase transi- 
tion, of which some of the following examples may be familiar to the 
reader: water boils at 100°C and freezes at 0°C; Erdos-Renyi random 
graphs produce a 'giant component' if and only if the edge- probability 
p > 1/n; and magnetic materials exhibit 'spontaneous magnetization' 
at temperatures below the Curie point. In physical terminology, these 
phenomena may be unified by saying that there is an 'order parameter' 
M (density, size of largest component, magnetization) which behaves 
non-analytically on the parameters of the system at certain points. In 
the words of Alan Sokal: "at a phase transition M may be discontinu- 
ous, or continuous but not different iable, or 16 times differentiable but 
not 17 times" — any behaviour of this sort qualifies as a phase transi- 
tion. 

Since it is the example closest to the topic of this work, let us look 
at the case of spontaneous magnetization. For the moment we will stay 
on an entirely intuitive level of description. If one takes a piece of iron 
and places it in a magnetic field, one of two things will happen. When 
the strength of the external field is decreased to nought, the iron piece 
may retain magnetization, or it may not. Experiments confirm that 
there is a critical value of the temperature T such that: if T < Tc 
there is a residual ('spontaneous') magnetization, and if T > Tc there 
is not. See Figure 1.1. Thus the order parameter Mq{T) (residual 
magnetization) is non-analytic at T = Tc (and it turns out that the 
phase transition is of the 'continuous but not differentiable' variety, see 
Theorem 4.1.1). Can we account for this behaviour in terms of the 
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Figure 1.1. Magnetization M when T > (left) and 
when T < Tc (right). The residual magnetization Mq is 
zero at high temperature and positive at low tempera- 
ture. 

'microscopic' properties of the material, that is in terms of individual 
atoms and their interactions? 

Considerable ingenuity has, since the 1920's and earlier, gone in 
to devising mathematical models that strike a good balance between 
three desirable properties: physical relevance, mathematical (or com- 
putational) tractability, and 'interesting' critical behaviour. A whole 
arsenal of mathematical tools, rigorous as well as non-rigorous, have 
been developed to study such models. One of the most exciting aspects 
of the mathematical theory of phase transition is the abundance of 
amazing conjectures originating in the physics literature; attempts by 
mathematicians to 'catch up' with the physicists and rigorously prove 
some of these conjectures have led to the development of many beau- 
tiful mathematical theories. As an example of this one can hardly at 
this time fail to mention the theory of SLE which has finally established 
some long-standing conjectures in two-dimensional models [81, 82]. 

This work is concerned with the representation of physical models 
using stochastic geometry, in particular what are called percolation-, 
FK-, and random-current representations. A major focus of this work is 
on the quantum Ising model of a magnet (described below); on the way 
to studying this model we will also study 'space-time' random-cluster 
(or fk) and Potts models. Although a lot of attention has been paid 
to the graphical representation of classical Ising-like models, this is less 



3 



true for quantum models, hence the current work. Our methods are 
rigorous, and mainly utilize the mathematical theory of probability. 
Although graphical methods may give less far-reaching results than 
the 'exact' methods favoured by mathematical physicists, they are also 
more robust to changes in geometry: towards the end of this work we 
will see some examples of results on high-dimensional, and 'complex 
one-dimensional', models where exact methods cannot be used. 



1.1.1. The Ising model. The best-known, and most studied, 
model in statistical physics is arguably the Ising model of a magnet, 
given as follows. One represents the magnetic material at hand by a 
finite graph L = {V, E) where the vertices V represent individual par- 
ticles (or atoms) and an edge is placed between particles that interact 
('neighbours'). A 'state' is an assignment of the numbers and — 1 
to the vertices of L; these numbers are usually called 'spins'. The set 
{ — 1,-1-1}^ of such states is denoted E, and an element of E is denoted 
a. The model has two parameters, namely the temperature T > 
and the external magnetic field h > 0. The probability of seeing a 
particular configuration a is then proportional to the number 



Here (5 — (/cb^)"^ > is the 'inverse temperature', where ks is a con- 
stant called the 'Boltzmann constant'. Intuitively, the number (1.1.1) 
is bigger if more spins agree, since a^Cy equals +1 ii — Cy and — 1 
otherwise; similarly it is bigger if more spins 'align with the external 
field' in that = +1- In particular, the spins at different sites are 
not in general statistically independent, and the structure of this de- 
pendence is subtly influenced by the geometry of the graph L. This is 
what makes the model interesting. 



1.1. Classical models 



(1.1.1) 
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The Ising model was introduced around 1925 (not originally by but 
to Ising by his thesis advisor Lenz) as a candidate for a model that 
exhibits a phase transition [59]. It turns out that the magnetization 
M, which is by definition the expected value of the spin at some given 
vertex, behaves (in the limit as the graph L approaches an infinite 
graph L) non-analytically on the parameters f3,h at a certain point 
{(3 = f3c,h = 0) in the (/3, /i)-plane. 

The Ising model is therefore the second-simplest physical model 
with an interesting phase transition; the simplest such model is the 
following. Let L = (V, E) be an infinite, but countable, graph. (The 
main example to bear in mind is the lattice Z*^ with nearest-neighbour 
edges.) Let p e [0,1] be given, and examine each edge in turn, keeping 
it with probability p and deleting it with probability 1 —p, these choices 
being independent for different edges. The resulting subgraph of L is 
typically denoted cu, and the set of such subgraphs is denoted fl. The 
graph CO will typically not be connected, but will break into a number 
of connected components. Is one of these components infinite? The 
model possesses a phase transition in the sense that the probability 
that there exists an infinite component jumps from to 1 at a critical 
value Pc of p. 

This model is called percolation. It was introduced by Broadbent 
and Hammersley in 1957 as a model for a porous material immersed in 
a fluid [17]. Each edge in E is then thought of as a small hole which 
may be open (if the corresponding edge is present in ou) or closed to the 
passage of fluid. The existence of an inflnite component corresponds 
to the fluid being able to penetrate from the surface to the 'bulk' of 
the material. Even though we arc dealing here with a countable set 
of independent random variables, the theory of percolation is a gen- 
uine departure from the traditional theory of sequences of independent 
variables, again since geometry plays such a vital role. 
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1.1.2. The random-cluster model. At first sight, the Ising- and 
percolation models seem unrelated, but they have a common general- 
ization. On a finite graph L — {V, E), the percolation configuration uj 
has probability 

(1.1.2) p'"l(l-p)l^\'^l, 

where | • | denotes the number of elements in a finite set, and we have 
identified the subgraph uj with its edge-set. A natural way to general- 
ize (1.1.2) is to consider absolutely continuous measures, and it turns 
out that the distributions defined by 

(1.1.3) 0(a;):=pH(i_p)IMH^ 

are particularly interesting. Here g > is an additional parameter, 
k{uj) is the number of connected components in uj, and Z is a nor- 
malizing constant. The 'cluster- weighting factor' g'^^'^^ has the effect of 
skewing the distribution in favour of few large components (if g < 1) 
or many small components (if g > 1), respectively. This new model 
is called the random-cluster model, and it contains percolation as the 
special case g = 1. By considering hmits as L t L, one may see that 
the random-cluster models (with g > 1) also have a phase transition 
in the same sense as the percolation model, with associated critical 
probability pc = Pc(g)- 

There is also a natural way to generalize the Ising model. This 
is easiest to describe when h = 0, which we assume henceforth. The 
relative weights (1-1.1) depend (up to a multiplicative constant) only 
on the number of adjacent vertices with equal spin, so the same model 
is obtained by using the weights 

(1-1-4) exp(25 Yl '^-^.-.)' 

e=xyeE 

where Sa,b is 1 if a = 6 and otherwise. (Note that Sa^^^y — (c^Cy + 
l)/2.) In this formulation it is natural to consider the more general 
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model when the spins can take not only two, but g = 2, 3, . . . differ- 
ent values, that is each G {1, . . . , g}. Write tt for the corresponding 
distribution on spin configurations; the resulting model is called the q- 
state Potts model. It turns out that the g-state Potts models is closely 
related to the random-cluster model, one manifestation of this being 
the following. (See [35], or [50, Chapter 1] for a modern proof.) 

Theorem 1.1.1. If q > 2 is an integer and p — 1 — e~'^^ then for 
all x,y eV 



Here Tr{ax — (Jy) denotes the probability that, in the Potts model, 
the spin at x takes the same value as the spin at y. Similarly, 0(x ■<->■ y) 
is the probability that, in the random-cluster model, x and y lie in 
the same component of ui. Since the right-hand-side concerns a typical 
graph-theoretic property (connectivity), the random-cluster model is 
called a 'graphical representation' of the Potts model. The close rela- 
tionship between the random-cluster and Potts models was unveiled by 
Fortuin and Kasteleyn during the 1960's and 1970's in a series of papers 
including [35] . The random-cluster model is therefore sometimes called 
the 'fk- representation'. In other words. Theorem 1.1.1 says that the 
correlation between distant spins in the Potts model is translated to the 
existence of paths between the sites in the random-cluster model. Us- 
ing this and related facts one can deduce many important things about 
the phase transition of the Potts model by studying the random-cluster 
model. This can be extremely useful since the random-cluster formu- 
lation allows geometric arguments that are not present in the Potts 
model. Numerous examples of this may be found in [50]; very recently, 
in [82], the 'loop' version of the random- cluster model was also used 
to prove conformal invariance for the two-dimensional Ising model, a 
major breakthrough in the theory of the Ising model. 
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1.1.3. Random- current representation. For the Ising model 
there exists also another graphical representation, distinct from the 
random-cluster model. This is called the 'random- current represen- 
tation' and was developed in a sequence of papers in the late 1980's 
[1, 3, 5], building on ideas in [48]. These papers answered many ques- 
tions for the Ising model on L = Z*^ with d>2 that are still to this day 
unanswered for general Potts models. Cast in the language of the q = 2 
random-cluster model, these questions include the following [answers 
in square brackets]. 

• If p < is the expected size of a component finite or infinite? 



• \i p < pc, do the connection probabilities (p(x ^ y) go to zero 
exponentially fast as \x — y\ ^ oo? [Yes.] 

• At p — Pc, does (f){x -H- y) go to zero exponentially fast as 
|x — y| — >■ oo? [No.] 

In fact, even more detailed information could be obtained, especially 
in the case d > giving at least partial answer to the question 

• How does the magnetization M = M{(3, h) behave as the crit- 
ical point (/3c, 0) is approached? 

It is one of the main objectives of this work to develop a random- 
current representation for the quantum Ising model (introduced in the 
next section), and answer the above questions also for that model. 

Here is a very brief sketch of the random- current representation 
of the classical Ising model. Of particular importance is the normal- 
izing constant or 'partition function' that makes (1.1.1) a probability 
distribution, namely 



(we assume that /i = for simplicity). We rewrite (1.1.5) using the 
following steps. Factorize the exponential in (1.1.5) as a product over 



[Finite.] 



(1.1.5) 
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e = xy E E, and then expand each factor as a Taylor series in the 
variable I3ax(7y. By interchanging sums and products we then obtain a 
weighted sum over vectors m indexed by £^ of a quantity which (by ± 
symmetry) is zero if a certain condition on m fails to be satisfied, and 
a positive constant otherwise. The condition on m is that: for each 
X &V the sum over all edges e adjacent to x of me is a multiple of 2. 

Once we have rewritten the partition function in this way, we may 
interpret the weights on m as probabilities. It follows that the partition 
function is (up to a multiplicative constant) equal to the probability 
that the random graph with each edge e replaced by mg parallel 
edges is even in that each vertex has even total degree. Similarly, other 
quantities of interest may be expressed in terms of the probability that 
only a given set of vertices fail to have even degree in Gm, for example, 
the correlation between and ay for x,y E V is expressed in terms of 
the probability that only x and y fail to have even degree. By elemen- 
tary graph theory, the latter event implies the existence of a path from 
X to y in Grn- By studying connectivity in the above random graphs 
with restricted degrees one obtains surprisingly detailed information 
about the Ising model. Much more will be said about this method in 
Chapter 3, see for example the Switching Lemma (Theorem 3.3.2) and 
its applications in Section 3.3.2. 

1.2. Quantum models and space— time models 

There is a version of the Ising model formulated to meet the re- 
quirements of quantum theory, introduced in [68]. We will only be 
concerned with the transverse field quantum Ising model. Its defini- 
tion and physical motivation bear a certain level of complexity which 
it is beyond the scope of this work to justify in an all but very cursory 
manner. One is given, as before, a finite graph L — {V, E), and one is 
interested in the properties of certain matrices (or 'operators') acting 
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on the Hilbert space "H = (S'^iev' 'C^- The set S = {—1, +1}^ may now 
be identified with a basis for "H, defined by letting each factor C in 
the tensor product have basis consisting of the two vectors |+) := (q) 
and |— ) := (5). We write \a) — ^^^v\^'v) these basis vectors. 
In addition to the inverse temperature /5 > 0, one is given parameters 
A, 5 > 0, interpreted as spin-couphng and transverse field intensities, 
respectively. The latter specify the Hamiltonian 

(1.2.1) i/ = -iA ^IM^^-^E^i'^ 

e=uveE veV 

where the 'Pauli spin-| matrices' are given as 

and av'' acts on the copy of in Ti indexed hy v eV. Intuitively, the 
matrices a^^^ and a^^^ govern spins in 'directions' 1 and 3 respectively 
(there is another matrix a*^^^ which does not feature in this model). The 
external field is called 'transverse' since it acts in a different 'direction' 
to the internal interactions. When 6 — this model therefore reduces 
to the (zero-field) classical Ising model (this will be obvious from the 
space-time formulation below). 

The basic operator of interest is e~^^ , which is thus a (Hermitian) 
matrix acting on "H; one usually normalizes it and studies instead the 
matrix e~^^ /tr{e~^^). Here the trace of the Hermitian matrix A is 
defined as 

tr(A) = ^(a|A|a), 
o-es 

where {a\ is the adjoint, or conjugate transpose, of the column vec- 
tor and we are using the usual matrix product. An eigenvector 
of e~^^ /tr{e~^^) may be thought of as a 'state' of the system, and is 



10 

now a 'mixture' (linear combination) of classical states in E; the cor- 
responding eigenvalue (which is real since the matrix is Hermitian) is 
related to the 'energy level' of the state. 

In this work we will not be working directly with this formulation 
of the quantum Ising model, but a (more probabilistic) 'space-time' 
formulation, which we describe briefly now. It is by now standard 
that many properties of interest in the transverse field quantum Ising 
model may be studied by means of a 'path integral' representation, 
which maps the model onto a type of classical Ising model on the con- 
tinuous space V X [0,^]. (To be precise, the endpoints of the interval 
[0, /3] must be identified for this mapping to hold.) This was first used 
in [45], but see also for example [7, 8, 20, 24, 54, 74] and the re- 
cent surveys to be found in [52, 58]. Precise definitions will be given in 
Chapter 2, but in essence we must consider piecewise constant functions 
a : V X [0, /3] { — which are random and have a distribution 
reminiscent of (1.1.1). The resulting model is called the 'space-time 
Ising model'. As for the classical case, it is straightforward to general- 
ize this to a space-time Potts model with q>2 possible spin values, 
and also to give a graphical representation of these models in terms of 
a space-time random-cluster model. Although the partial continuity of 
the underlying geometry poses several technical difficulties, the corre- 
sponding theory is very similar to the classical random-cluster theory. 
The most important basic properties of the models are developed in 
detail in Chapter 2. On taking limits as L and/or ^ become infinite, 
one may speak of the existence of unbounded connected components, 
and one finds (when /3 = oo) that there is a critical dependence on the 
ratio p = A/5 of the probabihty of seeing such a component. One may 
also develop, as we do in Chapter 3, a type of random-current represen- 
tation of the space-time Ising model which allows us to deduce many 
facts about the critical behaviour of the quantum Ising model. 
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Other models of space-time type have been around for a long time 
in the probability literature. Of these the most relevant for us is the 
contact process (more precisely, its graphical representation), see for 
example [69, 70] and references therein. In the contact process, one 
imagines individuals placed on the vertices of a graph, such as Z^. 
Initially, some of these individuals may be infected with a contagious 
disease. As time passes, the individuals themselves stay fixed but the 
disease may spread: individuals may be infected by their neighbours, 
or by a 'spontaneous' infection. Infected individuals may recover spon- 
taneously. Infections and recoveries are governed by Poisson processes, 
and depending on the ratio of infection rate to recovery rate the infec- 
tion may or may not persist indefinitely. The contact model may be 
regarded as the g = 1 or 'independent' case of the space-time random- 
cluster model (one difference is that we in the space-time model regard 
time as 'undirected'). Thus one may get to general space-time random- 
cluster models in a manner reminiscent of the classical case, by skewing 
the distribution by an appropriate 'cluster weighting factor'. This ap- 
proach will be treated in detail in Section 2.1. 

1.3. Outline 

A brief outline of the present work follows. In Chapter 2, the space- 
time random-cluster and Potts models are defined. As for the classical 
theory, one of the most important tools is stochastic comparison, or 
the ability to compare the probabilities of certain events under mea- 
sures with different parameters. A number of results of this type are 
presented in Section 2.2. We then consider the issue of defining random- 
cluster and Potts measures on infinite graphs, and of their phase tran- 
sitions. We etablish the existence of weak limits of Potts and random- 
cluster measures as L ^ L, and introduce the central question of when 
there is a unique such limit. It turns out that this question is closely 
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related to the question if there can be an unbounded connected com- 
ponent; this helps us to define a critical value Pc{<i)- In general not a 
lot can be said about the precise value of Pc(?), but in the case when 
L = Z there are additional geometric (duality) arguments that can be 
used to show that Pc(?) ^ 

Chapter 3 deals exclusively with the quantum Ising model in its 
space-time formulation. We develop the 'random parity representa- 
tion', which is the space-time analog of the random-current represen- 
tation, and the tools associated with it, most notably the switching 
lemma. This representation allows us to represent truncated corre- 
lation functions in terms of single geometric events. Since truncated 
correlations are closely related to the derivatives of the magnetization 
M, we can use this to prove a number of inequalities between the dif- 
ferent partial derivatives of M, along the lines of [3] . Integrating these 
differential inequalities gives the information on the critical behaviour 
that was referred to in Section 1.1.3, namely the sharpness of the phase 
transition, bounds on critical exponents, and the vanishing of the mass 
gap. Chapter 3 (as well as Section 4.1) is joint work with Geoffrey 
Grimmett, and appears in the article The phase transition of the quan- 
tum Ising model is sharp [15], published by the Journal of Statistical 
Physics. 

Finally, in Chapter 4, we combine the results of Chapter 3 with the 
results of Chapter 2 in some concrete cases. Using duality arguments 
we prove that the critical ratio Pc(2) = 2 in the case L = Z. We 
then develop some further geometric arguments for the random-cluster 
representation to deduce that the critical ratio is the same as for Z on 
a much larger class of 'Z-like' graphs. These arguments (Section 4.2) 
appear in the article Critical value of the quantum Ising model on star- 
like graphs [14], published in the Journal of Statistical Physics. We 
conclude by describing some future directions for research in this area. 



CHAPTER 2 



Space— time models: 
random- cluster, Ising, and Potts 

Summary. We provide basic definitions and facts per- 
taining to the space-time random-cluster and -Potts 
models. Stochastic inequalities, a major tool in the 
theory, are proved carefully, and the notion of phase 
transition is defined. We also introduce the notion of 
graphical duality. 

2.1. Definitions and basic facts 

The space-time models we consider live on the product of a graph 
with the real line. To define space-time random-cluster and Potts 
models we first work on bounded subsets of this product space, and 
then pass to a limit. The continuity of R makes the definitions of 
boundaries and boundary conditions more delicate than in the discrete 
case. 

2.1.1. Regions and their boundaries. Let L = (V, E) be a 

countably infinite, connected, undirected graph, which is locally finite 
in that each vertex has finite degree. Here V is the vertex set and E 
the edge set. For simplicity we assume that L does not have multiple 
edges or loops. An edge of L with endpoints u, v is denoted by uv. 
We write -u ~ f if -uf G E. The main example to bear in mind is when 
L = Z'' is the d-dimensional lattice, with edges between points that 
differ by one in exactly one coordinate. 

13 
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Let 

(2.1.1) K:=|J(vxR), F:=|J(exR), 

veY eeE 

(2.1.2) e:=(K,F). 

Let L — {V,E) be a finite connected subgraph of L. In tlie case wlien 
L = Z'^, tfie main example for L is the 'box' [—n,n]^. For each v e 
V, let K-t, be a finite union of (disjoint) bounded intervals in R. No 
assumption is made whether the constituent intervals are open, closed, 
or half-open. For e — uv e E let :— K^riK^ C R. Let 

(2.1.3) K:^\J{vxK,), F:=|J(exFe). 

vev eeE 

We define a region to be a pair 

(2.1.4) K = {K,F) 

for L, K and F defined as above. We will often think of A as a subset 
of in the natural way, see Figure 2.1. Since a region A = {K, F) is 
completely determined by the set K, we will sometimes abuse notation 
by writing a; £ A when we mean x & K, and think of subsets of K 
(respectively, K) as subsets of A (respectively, 0). 

An important type of a region is a simple region, defined as follows. 
For L as above, let ^ > and let K and F be given by letting each 

= [-/3/2,/3/2]. Thus 

(2.1.5) K = K{L, ^) - U (t; X [-^/2, ^/2]), 

vev 

(2.1.6) F = F(L, := U X f-^/^' ^I'A). 

eeE 

(2.1.7) A = A(L,^):=(X,F). 

Note that in a simple region, the intervals constituting K are all closed. 
(Later, in the quantum Ising model of Chapter 3, the parameter /3 will 
be interpreted as the 'inverse temperature'.) 
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Figure 2.1. A region A = {K, F) as a subset of when 
L = Z. Here K is drawn dashed, K is drawn bold black, 
and F is drawn bold grey. An endpoint of an interval in 
K (respectively, F) is drawn as a square bracket if it is 
included in K (respectively, F) or as a rounded bracket 
if it is not. 

Introduce an additional point F external to 0, to be interpreted as 
a 'ghost-site' or 'point at infinity'; the use of F will be explained below, 
when the space-time random-cluster and Potts models are defined. 
Write 0^ = U {F}, = KU {F}, and similarly for other notation. 

We will require two distinct notions of boundary for regions A. For 
7 C R we denote the closure and interior of 7 by 7 and 7°, respectively. 
For A a region as in (2.1.4), define the closure to be the region A = 
{K,F) given by 



similarly define the interior of A to be the region A° = {K°, F°) given 



(2.1.8) 



K:= [j{vxK,), F:= [j{exF,y, 




by 



(2.1.9) K°:^\J{vxK:), F°:=[j{exF:). 

vev eeE 



16 

Define the outer boundary dA of A to be tlie union of K \ K° witli 
tlie set of points {u, t) & K such that -u ~ f for some w G V such that 
(v, t) ^ K. Define the inner boundary dA of A by dA :— {dA) fl K. 
The inner boundary of A will often simply be called the boundary of A. 
Note that if x is an endpoint of a closed interval in K^, then x e dA 
if and only if x e dA, but if x is an endpoint of an open interval in 
Ky, then x G dA but x ^ dA. In particular, if A is a simple region 
then dA — dA. A word of caution: this terminology is nonstandard, in 
that for example the interior and the boundary of a region, as defined 
above, need not be disjoint. See Figure 2.2. We define ^A'" = 9Au{r} 
and 9Ar = 9Au{r}. 




Figure 2.2. The (inner) boundary dA of the region A 
of Figure 2.1 is marked black, and K\dA is marked grey. 
An endpoint of an interval in dA is drawn as a square 
bracket if it lies in dA and as a round bracket otherwise. 

A subset 5* of K will be called open if it equals a union of the form 

where each C ]R is an open set. Similarly for subsets of F. The 
cr-algebra generated by this topology on K (respectively, on F) will be 
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denoted B{K) (respectively, B{¥)) and will be referred to as the Borel 
cr-algebra. 

Occasionally, especially in Chapter 3, we will in place of be using 
the finite /3 space 0^3 = (K^, F^) given by 

(2.1.10) := |J(^ X [-/3/2,/3/2]), := |J(e x [-/3/2, /3/2]). 

veY eeE 

This is because in the quantum Ising model (3 is thought of as 'inverse 
temperature', and then both (3 < oo (positive temperature) and (3 — oo 
(ground state) are interesting. 

In what follows, proofs will often, for simplicity, be given for simple 
regions only; proofs for general regions will in these cases be straight- 
forward adaptations. We will frequently be using integrals of the forms 

(2.1.11) / f{x)dx and / g{e) de. 
Jk Jf 

These are to be interpreted, respectively, as 

(2.1.12) J2 f f(^^t)dt: J2 f 9{e.t)dt. 

If A is an event, we will write 1^ or 1{A} for the indicator function 
of A. 

2.1.2. The space time percolation model. Write = [0, oo) 
and let A : F ^ M+, 5 : K ^ M+, and 7 : K ^ M+ be bounded 
functions. We assume throughout that A, S, 7 are all Borel-measurable. 
We retain the notation A, S, 7 for the restrictions of these functions to 
A, given in (2.1.4). Let Q denote the set of triples u — {B,D,G) of 
countable subsets S C F, G C K; these triples will often be called 
configurations. Let /xa, ^(5, be the probability measures associated 
with independent Poisson processes on K and F as appropriate, with 
respective intensities A, (5, 7. Let denote the probability measure 
//A x/i-y on Q. Note that, with //-probability 1, each of the countable 



18 

sets B, D, G contains no accumulation points; we call such a set locally 
finite. We will sometimes write D{uj), G{uj) for clarity. 



Remark 2.1.1. For simplicity of notation we will frequently over- 
look events of probability zero, and will thus assume for example that 
Q contains only triples {B, D, G) of locally finite sets, such that no two 
points in B LI D LIG have the same M.-coordinates. 

For the purpose of defining a metric and a cx-algebra on Q, it is 
convenient to identify each cu & fl with a collection of step functions. 
To be definite, we then regard each a; fl (t; x R) and each a; fl (e x 
IR) as an increasing, right- continuous step function, which equals at 
(f , 0) or (e, 0) respectively. There is a metric on the space of right- 
continuous step functions on M, called the Skorokhod metric, which 
may be extended in a straightforward manner to a metric on Q. Details 
may be found in Appendix A, alternatively see [11], and [31, Chapter 3] 
or [71, Appendix 1]. We let T denote the cr-algebra on Q generated by 
the Skorokhod metric. Note that the metric space fl is Polish, that is 
to say separable (it contains a countable dense subset) and complete 
(Cauchy sequences converge). 

However, in the context of percolation, here is how wc usually want 
to think about elements of fl. Recall the 'ghost site' or 'point at infinity' 
r. Elements of D are thought of as 'deaths', or missing points; elements 
of S as 'bridges' or line segments between points {u, t) and {v, t), uv & 
E; and elements of G as 'bridges to F'. See Figure 2.3 for an illustration 
of this. Elements of B will sometimes be referred to as lattice bonds 
and elements of G as ghost bonds. A lattice bond {uv.t) is said to 
have endpoints {u,t) and {y,t); a ghost bond at {y,t) is said to have 
endpoints {v, t) and F. 
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For two points y G IK we say that there is a path, or an open path, 
in u between x and y if there is a sequence {xi,yi), . . . , {Xn, Vn) of pairs 
of elements of K satisfying the following: 

• Each pair {xi, i/i) consists either of the two endpoints of a single 
lattice bond (that is, element of B) or of the endpoints in K 
of two distinct ghost bonds (that is, elements of G), 

• Writing yo = x and Xn+i = y, we have that for all < i < n, 
there is a f « G V such that yi, Xj+i G (wj x M), 

• For each < i < n, the (closed) interval in x M with end- 
points yi and Xj+i contains no elements of D. 

In words, there is a path between x and y if y can be reached from 
X by traversing bridges and ghost-bonds, as well as subintervals of K 
which do not contain elements of D. For example, in Figure 2.3 there 
is an open path between any two points on the line segments that are 
drawn bold. By convention, there is always an open path from x to 
itself. We say that there is a path between x G IK and F if there is 
a y G G such that there is a path between x and y. Sometimes we 
say that x,y G IK^ are connected if there is an open path between 
them. Intuitively, elements of D break connections on vertical lines, 
and elements of B create connections between neighbouring lines. The 
use of F, and the process G, is to provide a 'direct link to cxd'; two 
points that are joined to F are automatically joined to eachother. 

We write {x •<-> y} for the event that there is an open path between 
X and y. We say that two subsets Ai,A2 C IK are connected, and write 
Ai A2, if there exist x e Ai and y e A2 such that x y. For a 
region A, wc say that there is an open path between x, y inside A if y 
can be reached from x by traversing death-free line segments, bridges, 
and ghost-bonds that all lie in A. Open paths outside A are defined 
similarly. 
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Definition 2.1.2. With the above interpretation, the measure fi 
on (O, is called the space-time percolation measure on with pa- 
rameters A, S, 7. 



Figure 2.3. Part of a configuration co when L = Z. 
Deaths are marked as crosses and bridges as horizontal 

hne segments; the positions of ghost-bonds arc marked 
as small circles. One of the connected components of uj 
is drawn bold. 

The measure n coincides with the law of the graphical representa- 
tion of a contact process with spontaneous infections, see [6, 11]. In 
this work, however, we regard 'time' as undirected, and thus think of 
a; as a geometric object rather than as a process evolving in time. 

2.1.3. Boundary conditions. Any a; e breaks into compo- 
nents, where a component is by definition the maximal subset of KF 
which can be reached from a given point in KF by traversing open 
paths. See Figure 2.3. One may imagine IK as a collection of infinitely 

long strings, which arc cut at deaths, tied together at bridges, and also 
tied to r at ghost-bonds. The components are the pieces of string that 
'hang together'. The random-cluster measure, which is defined in the 
next subsection, is obtained by 'skewing' the percolation measure /i in 
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favour of either many small, or a few big, components. Since the total 
number of components in a typical u is infinite, we must first, in order 
to give an analytic definition, restrict our attention to the number of 
components which intersect a fixed region A. We consider a number 
of different rules for counting those components which intersect the 
boundary of A. Later we will be interested in limits as the region A 
grows, and whether or not these 'boundary conditions' have an effect 
on the limit. 

Let A = [K, F) be a region. We define a random- cluster boundary 
condition 6 to be a finite nonempty collection h — {Pi, . . . , Pm}-i where 
the Pi are disjoint, nonempty subsets of ^A'", such that each Pj \ {F} 
is a finite union of intervals. (These intervals may be open, closed, or 
half-open, and may consist of a single point.) We require that F lies 
in one of the Pj, and by convention we will assume that F G Pi. Note 
that the union of the Pj will in general be a proper subset of ^A'". For 

x, y e A'" we say that x y with respect to b if there is a sequence 

xi, . . . ,xi (with < Z < m) such that 

• Each Xj e Pi. for some < ij < m; 

• There are open paths inside A from x to Xi and from xi to y; 

• For each j — 1, ... ,1 — 1 there is some point yj e Pi. such that 
there is a path inside A from yj to xj+i. 

See Figure 2.4 for an example. 

When A and b are fixed and x,y e A^, we will typically without 
mention use the symbol x y to mean that there is a path between x 
and y in A with respect to b. Intuitively, each Pj is thought of as wired 
together; as soon as you reach one point Xj e Pi. you automatically 
reach all other points yj G Pj^. It is important in the definition that 
each Pj is a subset of the inner boundary dA^ and not dA^ . 

Here are some important examples of random-cluster boundary con- 
ditions. 
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Figure 2.4. Connectivities with respect to the bound- 
ary condition b = {Pi}, where Pi \ {T} is the subset 
drawn bold. The following connectivities hold: a b, 
a -ir^ c, a d. (This picture does not specify which 
endpoints of the subintervals of Pi lie in Pi.) 

• U b — {^A'"} then the entire boundary is wired together; 
we call this the wired boundary condition and denote it by 
b — w; 

• If6 = {{r}} then x ^ y with respect to b if and only if there 
is an open path between y inside A; we call this the free 
boundary condition, and denote it by 6 = f . 

• Given any r e the boundary condition 6 = r is by definition 
obtained by letting the Pi consist of those points in ^A'" which 
are connected by open paths of r outside A. 

• We may also impose a number of periodic boundary conditions 
on simple regions. One may then regard [—(3/2, [5/2] as a circle 
by identifying its endpoints, and/or in the case L = [—n,n]'^ 
identify the latter with the torus n, n]y. Notation for pe- 
riodic boundary conditions will be introduced when necessary. 
Periodic boundary conditions will be particularly important in 
the study of the quantum Ising model in Chapter 3. 

For each boundary condition b on A, define the function /c^ : ^2 — )■ 
{1,2,..., oo} to count the number of components of cu in A, counted 
with respect to the boundary condition b. There is a natural partial 
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order on boundary conditions given by: 6' > 6 if ^V) < for all 

u & Q. For example, for any boundary condition b we have k][ < k'^ < 
kj^ and hence w > 6 > f . (Alternatively, b' > b ii b is a refinement of 
b'. Note that for 6 = r e fi, this partial order agrees with the natural 
partial order on Q, defined in Section 2.2.) 

2.1.4. The space— time random-cluster model. For g > and 

b a boundary condition, define the (random-cluster) partition functions 

(2.1.13) Zi = Zi(X,5,^,q) := / g^^A^ d/.(a;). 

Jn 

It is not hard to see that each < oo. 

Definition 2.1.3. We define the finite- volume random-cluster mea- 
sure 0^ = 0A;q,A,5,7 probability measure on {fl, given 

by 

Thus, for any bounded, J-'-measurable / : ^ M we have that 

(2.1.14) m) = ^ j f{oj)q'-^-U^i{oj). 

Jn 

We say that an event ^4 e is defined on a pair {S, T) of subsets 
S* C K and T C F if whenever cu G A, and G i7 is such that 
B{uj)nT = B{uj')nT, D{uj)nS = D{uj')nSand G{uj)nS = G{ij')nS, 
then also cu' & A. Let J-{s,t) Q J- he the cr- algebra of events defined on 
{S, T). For A = [K, F) a region we write for T{K,Fy, we abbreviate 
T(s,0) and T(0,T) by J^s and Tt, respectively. Let T{s,t) = J^{k\s,¥\t) 
denote the u-algebra of events defined outside S and T. We call A e T 
a local event if there is a region A such that A G (this is sometimes 
also called a finite-volume event or a cylinder event). 

Note that the version of d(j)^^/d^ given in Definition 2.1.3 is J-a- 
measurable; thus we may either regard 0^ as a measure on the full 
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space {Q,J-'), or, by restricting consideration to events in J^\, as a 
measure on {Q,J^a). 

For A = {K, F) a region and a;, r e let 

B^iu, r) = (Biu) n F) U (5(r) n (F \ F)), 

D^{uj, t) = {D{uj) C\K)U {D{t) n{K\ K)), 

Ga{uj, t) = {G{uj) nK)U {G{r) n (K \ K)). 

We write 

{uJ,t)a = {BA{uj,T),DAiuj,T),GAiuj,T)) 

for the configuration that agrees with a; in A and with r outside A. The 
following result is a very useful 'spatial Markov' property of random- 
cluster measures; it is sometimes referred to as the DLR-, or Gibbs-, 
property. The proof follows standard arguments and may be found in 
Appendix B. 

Proposition 2.1.4. Let A C A be regions, t e Q, and A e T. 
Then 

Analogous results hold for b G {f , w}. The following is an immediate 
consequence of Proposition 2.1.4. 

Corollary 2.1.5 (Deletion-contraction property). Let A C A be 
regions such that dAndA = 0, and let b be a boundary condition on A. 
Let C be the event that all components inside A which intersect dA are 
connected in A \ A; let T) be the event that none of these components 
are connected in A \ A. Then 

I C) = and I = 

2.1.5. The space— time Potts model. The classical random- 
cluster model is closely related to the Potts model of statistical me- 
chanics. Similarly there is a natural 'space-time Potts model' which 
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may be coupled with the space-time random-cluster model. A realiza- 
tion of the space-time Potts measure is a piecewise constant 'colouring' 
of MJ'. As for the random-cluster model, we will be interested in spec- 
ifying different boundary conditions, and these will not only tell us 
which parts of the boundary are 'tied together', but may also specify 
the precise colour on certain parts of the boundary. 

Let us fix a region A and g > 2 an integer. Let A/" = f/q be 
the set of functions u : {!,..., g} which have the property 

that their restriction to any i» x R is piecewise constant and right- 
continuous. Let Q be the cr-algebra on J\f generated by all the func- 
tions u !->■ (i^(xi), . . . , u{xn)) e as N ranges through the integers 
and xi,. . . ,X]sr range through (this coincides with the cr- algebra 
generated by the Skorokhod metric, see Appendix A and [31, Proposi- 
tion 3.7.1]). For 5* C K define the cr-algebra ^5 C ^ of events defined 
on S^. Although we canonically let e jV be right-continuous, we will 
usually identify such i/ which agree off sets of Lebesgue measure zero, 
compare Remark 2.1.1. Thus we will without further mention allow v 
to be any piecewise constant function with values in {1, ... ,q}, and we 
will frequently even allow v to be undefined on a set of measure zero. 
We call elements of J\f 'spin configurations' and will usually write 
for i/{x). 

Let b — {Pi, . . . , Pm} be any random-cluster boundary condition 
and let q; : {1, . . . , m} — > {0, 1, ... , q}. We call the pair (6, a) a Potts 
boundary condition. We assume that F e Pi, and write ctr for ci;(l); we 
also require that ^ 0. Let D C K he a finite set, and let ^/^"{D) 
be the set oi v & Af with the following properties. 

• For each v eV and each interval / C such that JflD = 0, 
V is constant on /, 

• if i e {1, . . . , m} is such that a{i) 7^ then i/j, = a{i) for all 
X e Pi, 
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• if i G {l,...,m} is such that a{i) = and x,y G Pj then 



• if x ^ A then i/^; = ar- 

Intuitively, the boundary condition b specifies which parts of the bound- 
ary are forced to have the same spin, and the function a specifies the 
value of the spin on some parts of the boundary; a{i) = is taken to 
mean that the value on Pj is not specified. (The value of a at T is 
special, in that it takes on the role of an external field, see (2.1.15).) 

Let A : F ^ R, 7 : K ^ R and 5 : K R+ be bounded and Borel- 
measurable; note that A and 7 are allowed to take negative values. 
For a, 6 G R, let 5a,b = I{a=b}, and for 1/ G jV and e = xy E 
let 6u{e) = Su^^uy- Let 7r|^'" denote the probability measure on 
defined by, for each bounded and ^-measurable f : J\f ^ M., letting 
7r^'"(/(i/)) be a constant multiple of 
(2.1.15) 

/ diis{D) f{iy) exp / X{e)5^{e)de + / -f{x)S^^^ardx^ 

(with constant determined by the requirement that tt^'" be a probability 
measure). The integrals in (2.1.15) are to be interpreted as in (2.1.12). 

Definition 2.1.6. The probability measure tt^" = 'Kx^q,x,'y,s 
(A/", S) deGned by (2.1.15) is called the space-time Potts measure with 
q states on A. 

Note that, as with 0^, we may regard tt^'" as a measure on (jV, ^a). 
Here is a word of motivation for (2.1.15) in the case b — i and ar — q; 
similar constructions hold for other b,a. See Figure 3.2 in Section 3.2.2, 
and also [54]. The set (u x K.„) \ D is a union of maximal death-free 
intervals v x J^, where k = 1,2, ... ,n and n = n{v, D) is the number of 
such intervals. We write V{D) for the collection of all such intervals as 
V ranges over V , together with the ghost- vertex F, to which we assign 
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spin z/r = q. The set A/'^'"(-D) may be identified with {1, . . . , 
and we may think of V{D) as the set of vertices of a graph with edges 
given as follows. An edge is placed between F and each v e V{D). 
For u,v & V{D), with u — u x and v — v x I2 say, we place an 
edge between u and v if and only if: (i) uv is an edge of L, and (ii) 
/i n J2 7^ 0. Under the space-time Potts measure conditioned on D, 
a spin- configuration u G J\fj^°'{D) on this graph receives a (classical) 
Potts weight 



This observation will be pursued further for the Ising model in Sec- 
tion 3.2.2. 

The space-time Potts measure may, for special boundary condi- 
tions, be coupled to the space-time random-cluster measure, as follows. 
For a of the form {ar, 0, . . . , 0), we call (6, a) a simple Potts boundary 
condition. Thus, under a simple boundary condition, the only spin 
value which is specified in advance is that of F. Let cu — {B, D,G) G fl 
be sampled from 0^ and write Af^^lou) for the set oi u e J\f such that 
(i) i/x — ar for x ^ A, and (ii) if x, y e A and x y in ou under the 
boundary condition 6 in A then = Uy. In particular, since F A 
we have that z/p = ar- Note that each Af^°'{uj) is a finite set. With u 
given, we sample u G as follows. Set z/r := ar and set = 

for all X ^ A^; then choose the spins of the other components of cu in A 
uniformly and independently at random. The resulting pair {ui^f) has 



(2.1.16) 




where denotes the common value of v along and where 




and 
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Tib, a 



a distribution P^" on {fl,J^) x {J\f,G) given by 



(2.1.17) 

oc 



for all bounded / : Q x — > M, measurable in the product u-algebra 
J-xQ. We call the measure P^" of (2.1.17) the Edwards-Sokal measure. 
This definition is completely analogous to a coupling in the discrete 
model, which was was found in [28]. Usually wc take = q and 
in this case we will often suppress reference to a, writing for example 
Af\{uj) and similarly for other notation. 

The marginal of P^" on {J\f, Q) is computed as follows. Assume 
that f{uj, u) = f{i/) depends only on v, and let C X be a finite 
set. For v e A/'^'"(-D), let {v ~ uj} be the event that uj has no open 
paths inside A that violate the condition that v be constant on the 
components of a;. We may rewrite (2.1.17) as 
(2.1.18) 

^TUi^)) oc / diis{D) j rf(//, X ix,){B, G) ~ 

With D fixed, the probability under ii\ x ix^ of the event {v uj} is 
(2.1.19) exp ( - ^ A(e)(l - 8,{e))de - j^^{x){l - 5,^,^,)dx). 

Taking out a constant, it follows that P^"(/(i/)) is proportional to 
(2.1.20) 



diJ,s{D) Y /(^)exp(|/ X{e)S^{e)de+ / 7(a;)5^^,„rC?^) ■ 

Comparing this with (2.1.15), and noting that both equations define 
probability measures, it follows that Pj"(/(i/)) = 7rJ;"(/). 
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We may ask for a description of how to obtain an u with law 
from a v with law tt^'". In analogy with the discrete case this is as 
follows: 

Given v ~ 7r^'"(-)) place a death wherever v changes 
spin in A, and also place additional deaths elsewhere 

in A at rate 5\ place bridges between intervals in A 
of the same spin at rate A; and place ghost-bonds in 
intervals in A of spin a at rate 7. The outcome u) has 
law (t>\{-). 

It follows that we have the following correspondence between cf) — 
and TT = TT^'" when (6, a) is simple. The result is completely analo- 
gous to the corresponding result for the discrete Potts model (Theo- 
rem 1.1.1), and the proof is included only for completeness. 

Proposition 2.1.7. Let x,y e A^. Then 

1 1 

Proof. Writing P for the Edwards-Sokal coupling, we have that 

= F(^q(l{x ^ymuj} + ^l{x y in cu}) - ij 

= F{{q -l)-l{x^y in u}) 
^{q-l)(t){x^y). 

□ 

The case q — 2 merits special attention. In this case it is cus- 
tomary to replace the states — 1,2 by — 1,-|-1 respectively, and we 

thus define ax = — 3. For a taking values in {0, —1, +1}, we let 
E, E^"(cj), denote the images of Af , M^" (cu) , Af^'^ {D) respec- 

tively under the map 1/ ^ a. Reference to a may be suppressed if 
(6, a) is simple and ar — +1- 
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We have that 

(2.1.21) l{a^ = ay} = ^{a^ay + l), l{a^ = ar} = ^{ara^ + 1). 

Consequently, 'n'A^q=2{f {<^)) is proportional to 
(2.1.22) 

/ diis{D) /(cT)exp(^- / X{e)aede+- / j{x)ar(T^ dx^ , 

where we have written Ue for (Tx(Ty when e = xy. In this formulation, 
we call the measure of (2.1.22) the Ising measure. Expected values 
with respect to this measure will typically be written (■)^"; thus for 
example Proposition 2.1.7 says that when q = 2 and {b,a) is simple, 
then 

(2.1.23) {a,ay)'jC^cPi{x^y). 

For later reference, we make a note here of the constants of propor- 
tionality in the above definitions. Let 

(2.1.24) 4c = 4c(?) = / 9'^^'^^ di,{uj) 

Jn 

denote the partition function of the random-cluster model, and 
(2.1.25) 

Zpottsi^l) = dns{D) ( / Su{e)X{e)de+ 6^^^o.^j{x) dx^ 



that of the g-state Potts model. Also, let 
(2.1.26) 

^ising = j dl^siD) exp (^i A(e)(7e de + ^ j{x)arax dx^ 



be the partition function of the Ising model. By keeping track of the 
constants in the above calculations we obtain the following result, which 
for simplicity is stated only for ctr = q. 
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Proposition 2.1.8. Let b be a random-cluster boundary condition. 
Then 

(2.1.27) Zl^,M = -Z'^M • exp ( / A(e) de+ f ^{x) dx) 

Q ^Jf Jk ^ 

(2.1.28) Zl,^ = Z^„,,,(2) . exp ( - i A(e) de-^J^ ^{x) dx) 

= ^4c(2)-exp(i I \{e)de+\ j ^{x)dx). 

It is easy to check, by a direct computation, that the Potts model 
behaves in a similar manner to the random-cluster model upon con- 
ditioning on the value of v in part of a region, i.e. that analogs of 
Proposition 2.1.4 and Corollary 2.1.5 hold. We will not state these 
results explicitly in full generality, but will record here the following 
special case for later reference. 

Lemma 2.1.9. Let A C A denote two regions, and consider the 
boundary condition (w, a). Then for all Q^-nieasurable f we have that 

= ^Tifi^) k ^ ar Oil A \ A). 

2.2. Stochastic comparison 

The ability to compare the probabilities of events under a range 
of different measures is extremely important in the theory of random- 
cluster measures. In this section we develop in detail the basis for such 
a methodology in the space-time setting. We also prove versions of the 
GKS- and FKG inequalities suitable for the space-time Potts and Ising 
measures, respectively. 

Let A be a region. Let the pair (£", 6) denote one of (Q, J"), (Q, J^a), 
(S, ^) and (S,^a)- Thus E, equipped with the Skorokhod metric, is 
a Polish metric space. Given a partial order > on E, a measurable 
function / : £^ ^ M is called increasing if for all a;,^ e E such that 
u! > ^ we have /(a;) > /(O- An event A e £ is increasing if the 
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indicator function 1a is. We assume that the set {{u , ^) E E"^ : u > ^} 
is closed in the product topology; this will hold automatically in our 
applications. 

Let "01) "02 be two probability measures on {E,£). 

Definition 2.2.1. We say that V'l stochastically dominates ■02, and 
we write ipi > ■02, if '0i(/) > '02(/) for all bounded, increasing local 
functions f. 

By a standard approximation argument using the monotone con- 
vergence theorem, ipi > ip2 holds if for all increasing local events A we 
have ^i(A) > ^2(^)- 

The following general result lies at the heart of stochastic compar- 
ison and will be used repeatedly. It goes back to [83]; see also [71, 
Theorem IV.2.4] and [43, Theorem 4.6]. 

Theorem 2.2.2 (Strassen). Let ■01,-02 be probability measures on 
{E, 8). The following statements are equivalent. 

(1) ^1 > ^2; 

(2) For all continuous bounded increasing local functions f : E ^ 

R wehaveMf)>Mf); 

(3) There exists a probability measure P on such that 

P{{{ui,U2) : Ui > U2}) = 1. 

Note that the equivalence of (1) and (3) extends to countable se- 
quences -01, -02, ip3, . . . ; see [71, Theorem IV.6.1]. 

Definition 2.2.3. A measure -0 is on {E,S) is called positively 
associated if for all local increasing events A, B we have that ilj{Ar\B) > 
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The inequality iplAdB) > iIj{A)iIj{B) for local increasing events is 
sometimes referred to as the FKG-inequality as the systematic study of 
such inequalities was initiated by Fortuin, Kasteleyn and Ginibre [36]. 

2.2.1. Stochastic inequalities for the random-cluster model. 

The results in this section are applications, and slight modifications, 
of stochastic comparison results for point processes that appear in [78] 
and [44]. See also [43, Theorem 10.4]. Some of the results, such as 
positive association in the space-time random-cluster model, have been 
stated before, sometimes with additional assumptions; see for exam- 
ple [7, 8, 11]. We do not believe detailed proofs for space-time models 
have appeared before. The results presented are satisfyingly similar to 
those for the discrete case, compare [50, Chapter 3] and [51]. 

We will follow the method of [78] rather than the later (and more 
general) [44]. This is because the former method avoids discretization 
and is closer to the standard approach of [56] (also [50, Chapter 2]) for 
the classical random-cluster model. The method makes use of coupled 
Markov chains on Q (specifically, jump-processes, see [32, Chapter X]). 

For u! e fl, write B{ijj),D{u),G{u) for the sets of bridges, deaths 
and ghost-bonds in a;, respectively. We define a partial order on Q by 
saying that w > ^ if B{uj) D B{^), D{uj) C D{() and G{lo) D G{^). 

We will in this section only consider measures on J-a, that is we 
take {E,S) — {fl,T\). We will regard B,G,D as subsets of K and 
F as appropriate. The symbol x will be used to denote a generic 
point of A = X U F, interpreted either as a bridge, a ghost-bond, or a 
death, as specified. More formally, we may regard x as an element of 
FU [K X {d}) U {K X {g}), where the labels d, g allow us to distinguish 
between deaths and ghost-bonds, respectively. Wc let X = {Xt : t > 0) 
be a continuous-time stochastic process with state space fl, defined as 
follows. If Xt — (-B, G, D), there are 6 possible transitions. The process 
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can either jump to one of 

(2.2.1) (BU{x},G,D), or (B,GU{x},D), or (B,G, D U {x}), 

where x E A; the corresponding move is called a birth at x. Alterna- 
tively, in the case where x & B, the process can jump to 

{B\{x},G,D), 

and similarly ior x & G or x & D; the corresponding move is called a 
demise at x. If a; = {B, G, D) e Q, we will often abuse notation and 
write ou^ for the configuration (2.2.1) with a point at x added, making 
it clear from the context whether X IS cl bridge, ghost-bond, or death. 
Similarly, if x G BUGU D, wc will write cUx for the configuration with 
the bridge, ghost-bond or death at x removed. 

The transitions described above happen at the following rates. Let 
jC denote the Borel cr-algebra on A = F U (X x {d}) U {K x {g}), and 
let B : Q X £ — )■ R be a given function, such that for each a; e Q, 
B{u; ■) is a finite measure on (A, C). Also let P : ^2 x A — ?> R be such 
that for all u E Q we have that V{u]x) is a non- negative measurable 
function of x. If for some t > we have that Xt — oo, then there is a 
birth in the measurable set C A before time t + s with probability 
B{uj;H)s + o{s). Alternatively, there is a demise at the point x & ou 
before time t + s with probability T>{uJx', x)s + o{s). 

We may give an equivalent 'jump-hold' description of the chain, as 
follows. Let 

(2.2.2) A(u) := B(uj; A) + J] P(a;^; x). 
For Ae Ta let 

(2.2.3) K:{cu, A) := (-B(a;; {x e A : cu^ e A}) + ^K; a;)) . 

Then given that — cu, the holding time until the next transition has 
the exponential distribution with parameter A{uj); once the process 
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jumps it goes to some state ^ G A with probability IC{u, A). Existence 
and basic properties of such Markov chains are discussed in [78]. 

We will aim to construct such chains X which are in detailed bal- 
ance with a given probability measure ip on (Q, It will be necessary 
to make some assumptions on ip, and these will be stated when appro- 
priate. For now the main assumption we make is the following. Let 
K = /Ui^i^i^ denote the probability measure on {Q, J-a) given by letting 
B, G, D all be independent Poisson processes of constant intensity 1. 

Assumption 2.2.4. The probability measure t/j is absolutely con- 
tinuous with respect to k; there exists a version of the density 

f = — 

dn 

which has the property that for all u) & Q and x & A, if /{cu) = then 
f{uj-) = 0. 

Example 2.2.5. The space-time percolation measures (restricted 
to A) satisfy Assumption 2.2.4, because by standard properties of Pois- 
son processes, if /i — lJ'X,s,'r then a version of the density is given by 

(2.2.4) ^H(xnA(:r)n%)n^(^)- 

xi^B yeD zeG 

Moreover, the random-cluster measure 4>\ — 4>A;q,x,s,'y ^^^^ satishes As- 
sumption 2.2.4, having density 

(2.2.5) ^(o;) = ^(-)|(a;) « g'^iH U X{x) J] S{y) J] 7(^) 
against k. 

Definition 2.2.6. The Papangelou intensity of ip is the function 
L : fl X A^R given by 

(2.2.6) L{u;,x)^i^ 
(where we take 0/0 to be 0). 
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The following construction will not itself be used, but serves as 
a helpful illustration. To construct a birth-and-dcath chain which has 
equilibrium distribution -0 we would simply take V = 1 and B{uj; dx) — 
x)dx. (Here dx denotes Lebesgue measure on F\J{K x {d}) \J{Kx 
{g}).) The corresponding chain X is in detailed balance with since 
dip{uJx) ■ B{uJx', dx) = dK,{ux)f{uj^)dx = dip{uj^) ■ 1. In light of this one 
may may think of l{uj,x) as the intensity with which the chain X, in 
equilibrium with ip, attracts a birth at x. 

Example 2.2.7. For the random-cluster measure 0^, 



In the rest of this section we let ip, 1/^1,1/^2 be three probability mea- 
sures satisfying Assumption 2.2.4, and let /, /i,/2 and 6,61,62 denote 
their density functions against k and their Papangelou intensities, re- 
spectively. 

Definition 2.2.8. We say that the pair {1/^1,1/^2) satisfies the lattice 
condition if the following hold whenever 00 > 

(1) Li{u,x) > 62(C) ^) whenever x is a bridge or ghost-bond such 
that C^ ^ cu; 

(2) 62(C) ^ ni^: x) whenever x is a death such that ^ ^u^. 
Wc say that ip has the lattice property if the following hold whenever 

(3) l{uj,x) > 6(C,a;) whenever x is a bridge or ghost-bond such 
that C"" ^ cu; 

(4) l{^,x) > l{uj,x) whenever x is a death such that ^ cu^. 



(2.2.7) 




X{x), for X a bridge 
S{x), for death 
j{x), for X a ghost-bond. 
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(We use the term 'lattice' in the above definition in the same sense 
as [36]; 'lattice' is the name for any partially ordered set in which any 
two elements have a least upper bound and greatest lower bound.) 

The next result states that 'well-behaved' measures ipi,ip2 which 
satisfy the lattice condition are stochastically ordered, in that ipi > ■02- 
Intuitively, the lattice condition implies that a chain with equilib- 
rium distribution ipi acquires bridges and ghost-bonds faster than, but 
deaths slower than, the chain corresponding to ^/'2- Similarly, wc will 
see that measures with the lattice property are positively associated; a 
similar intuition holds in this case. 

Theorem 2.2.9. Suppose ipi,ip2 satisfy the lattice condition, and 
that the Papangelou intensities li, L2 are bounded. Then ipi > ip2- 

Theorem 2.2.10. Suppose ip has the lattice property, and that u is 
bounded. Then t/j is positively associated. 

Sketch proof of Theorem 2.2.9. This essentially follows from 
[78], the main difference being that our order on Q is different, in that 
'deaths count negative'. The method of [78] is to couple two jump- 
processes X and Y, which have the respective equilibrium distributions 
ipi and iIj2- One may define a jump process on the product space x f2 
in the same way as described in (2.2.2) and (2.2.3); here is the specific 
instance we require. 

Let T := {{oj, e CP : oj > and for a,b e R write a V 6 and 
a A 6 for the maximum and minimum of a and b, respectively. We let 
Z = {X, Y) be the birth-and-death process on T started at (0, 0) and 
given by the A and /C defined below. First, 




+ {\B{u)\ V m)\) + m^)\ V \Dm + muj)\ v \Gm- 
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Write w n ^ for the element {B{uj) n 5(0, D{io) n D{^), G{uj) f] G'(O) 
of n; similarly let a; \ ^ = {B{u) \ fi(0, D{u) \ D{0, G{cu) \ G(0). For 
ACT measurable in the product topology, let 

(2.2.9) ]C{uj, C; A) := — i— {)C^{co, A) + JC^icu, C; A)) 

A.[UJ,l;) 

where 

(2.2.10) }Cd{u,^;A) := \{x e u D ^ : (u,,^,) e A}\ + 

+ \{xeuj\C: {uj^,C)eA}\ + \{xeC\^^- {<^,Q e A}\ 

and 

(2.2.11) /Cb(a;,e;^) / lA{uj'',e){ii{uj,x) A t^i^x)) dx+ 

Ja 

+ / Ia(w'',0[''i('^>^) - (''i('^>a;) At2(C,a;))] 
7a 

I^(a;, r)h(C, x) - x) A t2(C, a;))] (ia;. 



Thanks to the lattice condition, Z is indeed a process on T. In other 
words, if a; > ^ then JC{uj,^;T) — 1. It is also not hard to see that 
X and Y are birth-and-death processes on Q with transition intensi- 
ties Bi,Vi and 82,^2 respectively, where = I and Bk{oj]dx) — 
ik{c^,x)dx, for A; = 1,2. 

Define, for n > and k e {1, 2}, 

(2.2.12) B^^^ ^ sup Bk{uj; A), 

\oj\=n 

where is the total number of bridges, ghost-bonds and deaths in ou. 
The boundedness of ti, 12 ensures that the following properties, which 
appear as conditions in [78], hold. First, the expectation 

(2.2.13) K{Bk{-;A))<oo, 
and second, 

00 „(0) »(n-l) 

(2.2.14) E ^' "„, ' 



nl 

n=l 
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Theorems 7.1 and 8.1 of [78] therefore combine to give that the chain 
Z has a unique invariant distribution P such that Zi ^ P, and such 
that P{F X O) = Vi(i^) and P(0 x F) = M^)- Since P{T) = 1, the 
result follows: ii A e J^a is increasing then 

(2.2.15) V'i(^) = P{ujeA,uj>^)> P(C e yl, a; > = M^)- 

□ 

Remark 2.2.11. The two technical properties (2.2.13) and (2.2.14) 
are not strictly necessary for the main results of [78], as shown in [44], 
but they do seem necessary for the proof method in [78]. See [44, 
Remark 1.6]. 

Theorem 2.2.10 follows from Theorem 2.2.9 using the following stan- 
dard argument [56]. 

Proof of Theorem 2.2.10. Let g, h be two bounded, increasing 
and J^A-measurable functions. By adding constants, if necessary, we 
may assume that g, h are strictly positive. Let ip2 = ip and let ipi be 
given by 

(2.2.16) Mu,) = '-^{.) - ''<"'^<"' 



We have that 



(2.2.17) .,(., X) = ^(^)^(^) , ^2(e, X) = -j^. 

Clearly li,L2 are uniformly bounded; we check that ipi,ip2 satisfy the 
lattice condition. Let w > ^. If a; is a bridge or a ghost-bond then 
h{u)^)/h{uj) > 1, so by the lattice property of ip we have that 61(0;, x) > 
L2{^,x). Similarly, if x is a death then h{^^)/h{^) < 1 so ii{u!,x) < 
L2{C,x), as required. 
We thus have that 



(2.2.18) ^{gh) = mMg) > mMg) = m^g)- 
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□ 

For the next result we let A, 6, 7, A', 5', 7' be non-negative, bounded 
and Borel-measurable, and write A' > A if A' is pointwise no less that 
A (and similarly for other functions). For a G M, write a\ or Aa for the 
function x 1— )• a ■ \{x) (and similarly for other functions). Recall also 
the ordering of boundary conditions defined in Section 2.1 (page 23). 

Theorem 2.2.12. If q > 1 and < q' < q then for any boundary 

condition b we have that 

^ <^A;.',A',^',7" >\5'<5andi>^ 
Aq,x,Srt - ^A;«',A',5',7M if A' < Xq'/q, S' > 5q/q', and 7' < -fq'/q. 
Moreover, if b' > b are two boundary conditions, then 

Corollary 2.2.13. Let b be any boundary condition. If q > 1 

then 

(2.2.19) A;q,X,S,l ^ /^^.'5,7 and (pA-q,x,S,l ^ ^^^/q,qS,l/q 

and ifO<q<l then 

(2.2.20) 0A;g,V,7 ^ /^V,7 and 0A;g,A,5,7 ^ /^A/g,g5,7/9- 

Proof of Theorem 2.2.12. We prove the first inequality; the 
rest are similar. The proof (given Theorem 2.2.9) is completely anal- 
ogous to the one for the discrete random-cluster model, see [50, The- 
orem 3.21]. Recall the formula (2.2.7) for i(-, •) in the random-cluster 

case. Let ipi = 0A;5',a',5',7' ip2 = 4>\-qxs,r Clearly ii,i2 < qr for 
all uj,x, where r is an upper bound for all of A, (5, 7, A', (5', 7'. Let us 
check the lattice conditions of Definition 2.2.8. Let OJ < ^ and let x 
be a bridge such that S,"^ ^ u. Then ii{u,x) = A'(x)(g')''A('^'')-'=A('^) 
and i2{i, x) — A(a;)g*^A(€'")-'=A(€). Note that the powers of q, q' both take 
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values in {0,-1}. Since A' > A and q' < q, we are done if we show 
that 4(0;'') - k\{uj) > - k\{^). The left-hand-side is -1 if and 

only if X ties together two different components of cu. But if it does, 
then certainly it does the same to ^ since ^ < o^; so then also the right- 
hand-side is —1, as required. It follows that Li{uj,x) > L2{C,x). The 
cases when x is a death or a ghost-bond are similar. □ 

Theorem 2.2.14 (Positive association). Let q > 1. The random- 
cluster measure 0A;g,A,5,7 positively associated. 

Presumably positive association fails when g < 1, as it does in the 
discrete random-cluster model. 

Proof. We only have to verify that (pA-qxs-y lattice prop- 

erty. Since q > 1 this follows from the fact that kj^{uJ^) — A;^(u;) > 
4(C^) ~ 4(0 if ^ ^ C X is a bridge or ghost-bond, and the other 
way around if x is a death, as in the proof of Theorem 2.2.12. □ 

The next result is a step towards the 'finite energy property' of 
Lemma 2.3.4; it provides upper and lower bounds on the probabilities 
of seeing or not seeing any bridges, deaths or ghost-bonds in small 
regions. These bounds are useful because they are uniform in A. For 
the statement of the result, we let g > 0, let A = {K, F) be a region 
and I C K and J C F intervals. Define 



(2.2.21) 



A = sup A(a;), 



A = inf A (a;) 



and similarly for 6, 5, 7, 7 with J replaced by /. Write 




V 



.X 



maxfe-^l-^U"-'-^'/'}, 
max{e-^l^l,e"'-'^'}, 



These are to be interpreted as six distinct quantities. 
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Proposition 2.2.15. For any boundary condition b we have that 

m < <PiM,i\D n I\ = \ J'a\j) < r^' 

Proof. Follows from Proposition 2.1.4 and Corollary 2.2.13. □ 

Remark 2.2.16. It is convenient, but presumably not optimal, to 
deduce Gnite energy from stochastic ordering as we have done here. 
For discrete models it is straightforward to prove the analog of Proposi- 
tion 2.2.15 without using stochastic domination, see [50, Theorem 3.7]. 

2.2.2. The FKG-inequality for the Ising model. There is a 
natural partial order on the set E^" of space-time Ising configurations, 
given by: cr > t if > for all x & K. In Section 2.5.2 we will 

require a FKG-inequality for the Ising model, and we prove such a result 
in this section. It will be important to have a result that is valid for 
all boundary conditions {b, a) of Ising type, and when the function 7 is 
allowed to take negative values. The result will be proved by expressing 
the space-time Ising measure as a weak limit of discrete Ising measures, 
for which the FKG-inequality is known. The same approach was used 
for the space-time percolation model in [11]. We let \,6 denote non- 
negative functions, as before, and we let b = {Pi, . . . , Pm} and a be 
fixed. 

Recall that K consists of a collection of disjoint intervals If. Write 
E for the set of endpoints x of the If for which x e K. Similarly, each 
Pj \ {r} is a finite union of disjoint intervals; write B for the set of 
endpoints y of these intervals for which y E K. For £ > 0, let 



(2.2.22) 



K'^SUBU {{v, ek)eK -.ke Z}. 
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Let S"^ denote the set of vectors a' E { — 1,+!}^^'-'^^^ that respect the 
boundary condition {b,a); that is, (i) if x,y E U {F} are such that 
x,y E Pi for some i, then cr^ = a'y, and (ii) if in addition a{i) ^ then 
(T^ = a{i). For each x — {v,t) e K^, let t' > t he maximal such that 
the interval Ie{x) :— v x [t,t') lies in K but contains no other element 
of K^; if no such t' exists let Is{x) := {x}. See Figure 2.5. 



4(a) 



X = 



J 



u,s) 



{v,t') 

ie{y) 
y = iv,t) 



Figure 2.5. Discretized Ising model. K is drawn as 
solid vertical lines, and is the union of four closed, dis- 
joint intervals. Dotted hues indicate the levels ke for 
A; e Z. Elements of are drawn as black dots. The 
interval J — uv x {[s,s') fl [t,t')}, which appears in the 
integral in (2.2.24), is drawn grey. In this illustration 
6 = f. 

We now define the appropriate coupling constants for the discretized 
model. Let x,y E K^, x ^ y. First suppose Idx) and Ie{y) share an 
endpoint, which we may assume to be the right endpoint of Ie{x). Then 
define 



(2.2.23) 



Ply = l- [ S{Z) dz. 

Jle{x) 
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Next, suppose x = {u, s) and y = (v, t) are such that uv G E, and such 
that Ie{x) = {u} X [s, s') and Ie{y) = {v} x [t, f) satisfy [s, s') n [t, t') ^ 
0. Then let J ^ uv x {[s, s') n [t, t')} and define 

(2.2.24) pl^^ j^\{e)de. 

For all other x,y E we let = 0. Finally, for all x E define 

(2.2.25) pl^= [ j{z)dz. 

Note that can be negative. 

Let J^y and h% (x, y e -fC'^) be defined by 

(2.2.26) 1-Ply = e-''-, I-Plv- e-^'^^. 

Let TT^ be the Ising measure on with these coupling constants, that 
is 

1 1 

(2.2.27) 7r^((7') = — exp (- ^ J|^(j>; + /i^<7>r), 

where is the appropriate normalizing constant. In the special case 
when 7 > and (6, a) is simple, all the and p|p lie in [0, 1] for e 
sufficiently small, and tt^ is coupled via the standard Edwards-Sokal 
measure [50, Theorem 1.10] to the q — 2 random-cluster measure with 
these edge-probabilities. 

There is a natural way to map each element a' G to an element 
(7 of E^, namely by letting a take the value cr^ throughout Ie{x). Let 
TTe denote the law of a under this mapping. By a direct computation 
using (2.2.27) (for example by sphtting off the factor corresponding to 
'vertical' interactions in the sum over x, y) one may see that 

(2.2.28) TTe ^ (•)^" as £ 4 0, 

where (■)^" is the space-time Ising measure defined at (2.1.22). 

For 5" G an event, we write dS for the boundary of S in the 
Skorokhod metric. We say that is a continuity set if (Igs)^" = 0. By 
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standard facts about weak convergence, (2.2.28) implies that tt£{S) — ?■ 
{is)\" ^OT each continuity set S. Note that d{S fl T) C dS U dT, so if 
S,T & Q\ are continuity sets then so is 5" fl T. 

Lemma 2.2.17. Let S,T e be increasing continuity sets. Then 



Proof. By the standard FKG-inequahty for the classical Ising model, 
we have for each £ > that 



In the next result, we write for the space-time Ising measure 
(•)^" with ghost-field 7. 

Lemma 2.2.18. Let S be an increasing continuity set, and let 71 > 
72 pointwise. Then {13)^1 > (15)72- 

Proof. Follows from (2.2.28) and the fact that tt^ is increasing 
in 7. □ 

Example 2.2.19. Here is an example of a continuity set. Let R C 
K be a Gnite union of intervals, some of which may consist of a single 
point. Let a e {— 1,-|-1}. Then the event 



is a continuity set, since a e dS only if a changes value exactly on an 
endpoint of one of the intervals constituting R. 

The assumption above that S, T be continuity sets is an artefact 
of the proof method and can presumably be removed. It should be 
possible to establish versions of Theorems 2.2.9 and 2.2.10 also for 
Ising spins, using a Markov chain approach. The auxiliary process 




7r,(5nr) >7r,(5)7re(r). 



The result follows from (2.2.28). 



□ 



5 = {a e E 



: = a for all x G R} 
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D complicates this. The author would like to thank Jeffrey Steif for 
pointing out an error in an earlier version of this subsection. 

2.2.3. Correlation inequalities for the Potts model. A cor- 
nerstone in the study of the classical Ising model is provided by the so- 
called GKS- or Griffiths' inequalities (see [46, 47, 61]) which state that 
certain covariances are non- negative. Recently, in [41] and [51], it was 

demonstrated that these inequalities follow from the FKG-inequality for 
the random-cluster representation, using an argument that also extends 
to the Potts models. In this section we adapt the methods of [51] to 
the space-time setting. 

Let g > 2 be fixed, A a fixed region, and h a fixed random-cluster 
boundary condition. We let a be such that (fe, a) is a simple boundary 
condition with ar = Q- It is important to note that the proofs in 
this section are only valid for this choice of a. Therefore, some of the 
results here are less general than what we require for detailed study of 
the space-time Ising model, and we will then resort to the results of 
the previous subsection. 

Let TT, (f) denote the Potts- and random-cluster measures with the 
given parameters, respectively. We will be using the complex variables 



where i = V— 1. Note that when q = 2 this agrees with the previous 

definition on page 30. (In [51] many alternative possibilities for a 
are explored; similar results hold at the same level of generality here, 
but we refrain from treating this added generality for simplicity of 
presentation.) 

Define for A C a finite set 



(2.2.29) 





(2.2.30) 
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More generally, ii r = {vx '■ x E A) is a vector of integers indexed by A, 
define 

(2.2.31) <Ti:=n<^- 

xeA 

Thus a A = where 1 is a constant vector of I's. The set B in the 
following should not be confused with the bridge-set B = B{u). 

Lemma 2.2.20 (gks inequalities). Let A, B C K be finite sets, not 
necessarily disjoint, and let r — {r^ x & A) and s — {sy : y & B). 
Then 

(2.2.32) 7r(aj) > 
and 

(2.2.33) n{ax, (t|) := n{a^a%) - 7r((7^)7r((7|) > 0. 
In particular, Tr{aA) > and 7r((7A; ctb) > 0. 

A result similar to Lemma 2.2.20 holds for A,B C K, but then care 
must be taken to define appropriately for points x e dA that do not 
lie in A. For example, ii x — {v,t) is an isolated point in K \ X then 
the corresponding result holds if we replace ax by one of ax+ or ax-, 
where ax+ = hm^^o (^{v,t+e) and ax- = lim^^o <^iv,t-e) (these hmits exist 
almost surely but are in general different for such x). 

For uj G Q let k = k'l^iuj), and let Ci{uj), . . . ,Ck{uj) denote the 
components of cu in A, defined according to the boundary condition b. 
We assume that F e Cfc(a;), and thus Ci(a;), . . . , Ck-i{uj) are the T- 
free' components of co. Lemma 2.2.20 will follow from Theorems 2.2.12 
and 2.2.14 using the following representation. 

Lemma 2.2.21. Let r — (vx : x e A) and write rj — J^xeAnCj''^^ 
(forj^l,...,k-l). Then 

^{(^a) = Hi^j = ("^od q), for j = l,...,k -1). 
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Note that the event on the right-hand-side is increasing; also note 
that if r^; = 1 for all x then Vj = 1^4 n Cj|. 

Proof. Let C/i, C/2, ■ ■ ■ be independent random variables with the 
uniform distribution on ^e'^'^'^'^/i : m = 1, . . . , q}, and let P denote the 
Edwards-Sokal coupling (2.1.17) of n and 4>. We have that 

k—l k—1 

(2.2.34) P(ai I a;) = e(i . n = n^(^?)' 

j=i j=i 

where E denotes expectation over the Uj (recall that u-p = q, so cxr = 1). 
Since Uj is uniform we have that 

(2.2.35) E{U;) = -Yl (e'"*'"/'^)' = < ^' = ° 

9 „j=i I 0, otherwise. 

The result follows on taking the expectation of (2.2.34). □ 

Proof of Lemma 2.2.20. It is immediate from Lemma 2.2.21 

that 7r(o"^) > 0, which is (2.2.32). For (2.2.33) we note that (J^(J% = 
'^AuB' where t is the vector indexed by AU B given by = + if 
X e An B, tx — ii X e A \ B, and — ii x e B \ A. Thus, with 
the obvious abbreviations, 



TT cricr- 



0(i, = OVj) 
> (f){rj = yj and Sj = Vj) 
>(/.(r,- = OVjXs, = OVj) 
= 7r((j^)7r((7|), 

where the second inequality follows from positive association of 4>, The- 
orem 2.2.14. □ 

In the Ising model, the covariancc (2.2.33) is related to the deriv- 
ative of {(Xa) with respect to the coupling strengths; thus it follows 
from (2.2.33) that (cta) is increasing in these quantities. Here is the 
corresponding result for the Potts model. 
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Let A <Z K he a finite set, and let R <^ K he a finite union of 
positive length intervals whose interiors are disjoint from A. We write 
A' for the region corresponding to K' — K \ R. li b — (Pi, . . . , Pm) we 
define the boundary condition b' — {P[, . . . , P^, where P/ — Pi\R. 
Thus b' agrees with b on 9A, but is 'free' on dh.' \ dA. See Figure 2.6. 
Similar results hold for other b'. 



A A' 
Figure 2.6. Left: a region A with the boundary condi- 
tion b = {Pi}, where Pi \ {T} is drawn bold. Right: the 

corresponding region A' when the set R, drawn dashed, 
has been removed; the boundary condition is b' = {P[} 
where P[ — Pi\R and P^'\{r} is drawn bold. In this pic- 
ture we have not specified which endpoints of R belong 
to R. 



Lemma 2.2.22. The average 7r^((7^) is increasing in X and 7 and 
decreasing in S. Moreover, 

(2.2.36) 4',((7i) < 4((ji). 

We interpret 7r^'/(c^) as when A intersects the interior of R. 

Proof. The claim about monotonicity in A, 7,5 follows from the 
stochastic ordering of random-cluster measures. Theorem 2.2.12, and 
the representation in Lemma 2.2.21. Let us prove (2.2.36). It suffices 
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to consider the case when i? = / is a single intervaL First note that 
(2.2.37) <{<y\)-<t>\{T)>4>\{n 

where T is the event on the right-hand-side of Lemma 2.2.21, and ^\ is 
the measure with 7 set to zero on 7, and A(e) set to zero whenever 
e F'. Hence, using also Corollary 2.1.5, 
(2.2.38) 

4''(-i) = €{T) = ~A{T I D n / ^ 0) < < ^4^, 

where 

5{I) = j^5{x)dx. 

The left-hand-side of (2.2.38) does not depend on the value of 5 on 7, 
so we may let 5 —)■ 00 on 7 to deduce the result. □ 

Example 2.2.23. Here is a consequence of Lenuna 2.2.20 when r 
is not constant. Let x,y e K, and write T^y — cr^ay^. Then r^y is a 
qth root of unity, and it follows that 

9-1 



(2.2.39) = uy} = l{a, = = ^ ^ 

So if z,w e K too then 

1 



r,s=0 



^ r,s=0 
= T^U^x = ^y)T^K{.^z = l^w)- 

This inequality does not quite follow from the correlation/ connection 
property of Proposition 2.1.7 when q > 2. In the case when j — it 
follows straight away from the Edwards-Sokal coupling, without using 
stochastic domination properties of the random-cluster model; see [43, 
Corollary 6.5]. 
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2.3. Infinite-volume random-cluster measures 

In this section we define random-cluster measures on the unbounded 
spaces 0, 0^ of (2.1.4) and (2.1.10), for which Definition 2.1.3 cannot 
make sense (since k will be infinite) . One standard approach in statisti- 
cal physics is to study the class of measures which satisfy a conditioning 
property similar to that of Proposition 2.1.4 for all bounded regions; 
the first task is then to show that this class is nonempty. The book [42] 
is dedicated to this approach for classical models. We will instead fol- 
low the route of proving weak convergence as the bounded regions A 
grow. In doing so we follow standard methods (see [50, Chapter 4]), 
adapted to the current setting. See also [8] for results of this type. 

Central to the topic of infinite-volume measures is the question 
when there is a unique such measure. There may in general be mul- 
tiple such measures, obtainable by passing to the limit using different 
boundary conditions. Non-uniqueness of infinite-volume measures is 
intimately related to the concept of phase transition described in the 
Introduction. Intuitively, if there is not a unique limiting measure this 
means that the boundary conditions have an 'infinite range' effect, and 
that the system does not know what state to favour, indicating a tran- 
sition from one preferred state to another. 

2.3.1. Weak limits. We fix g > 1 and non-negative bounded mea- 
surable functions A, 5, 7. Let L„ be a sequence of subgraphs of L and ^„ 
a sequence of positive numbers. Writing A„ for the simple region given 
by Ln and /3n as in (2.1.7), we say that A„ t © if -^'n 1 1" and /3n — >■ 00. 

We assume throughout that L„ and /3„ are strictly increasing. Versions 
of the results in this section are valid also when < 00 is kept fixed as 
L„ t IL' so that A„ t ©/? given in (2.1.10). We will only supply proofs 
in the ^„ — >■ 00 case as the P < 00 case is similar. 
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Recall that a sequence ipn of probability measures on [Q, J-") is tight 
if for each s > there is a compact set such that ipn{A^) > 1 — e for 
all n. Here compactness refers, of course, to the Skorokhod topology 
outlined in Section 2.1 and defined in detail in Appendix A. 

Let (f)^ :— (t)\^. The proof of the following result is given in Appen- 
dix A. 

Lemma 2.3.1. For any sequence of boundary conditions bn on A„, 
the sequence of measures {(f)^ ■ n > 1} is tight. 

For X ^ {e,t) e ¥ with t > (respectively t < 0), let 
denote the number of elements of the set B fl ({e} x [0, t\) (respectively 
Bn{{e} X (-t, 0])). Similarly, for x e IK x {d} and x e Kx {g}, define 
Vx to count the number of deaths and ghost-bonds between x and the 
origin, respectively. An event of the form 

R= {u en:V^,{uj) e Ai,..., V^^iuj) e A„} G J" 

for m > 1 and the A^ is called a finite- dimensional cylinder event. 
For z = {zi, . . . , Zm) and z' = {z[, . . . , z'^) elements of Z"^, we write 
z' > z if zl > Zi for alH = 1, . . . , m; we write z' > z if z' > z and 
z'j^z. 

Theorem 2.3.2. Let b e {f, w} and q > 1. The sequence of mea- 
sures (f)\^ converges weakly to a probabihty measure. The hmit measure 
does not depend on the choice of sequence A„ 0. 

The limiting measure in Theorem 2.3.2 will be denoted 0^, or (p^^^xs-y 
if the parameters need to be emphasized; here /3 e (0, oo]. 

Proof. Consider the case b = w. Let A be a simple region and 
/ : f2 — 7> M an increasing, J-A-measurable function. Let n be large 
enough so that A„ D A and let C be the event that all components inside 
A„ which intersect 9A„ are connected in A„+i. Then by Corollary 2.1.5 



53 

and the FKG-property we have that 

(2.3.1) C(/) = C+i(/|C)>C+i(/), 

which is to say that 0^ > (p^+v At this point we could appeal to 
Corollary IV.6.4 of [71], which proves that a sequence of probabihty 
measure which is tight and stochastically ordered as in (2.3.1) neces- 
sarily converges weakly. However, we shall later need to know that 
the finite dimensional distributions converge, so we prove this now; it 
then follows from tightness and standard properties of the Skorokhod 
topology that the sequence converges weakly. 

Let xi,. . . ,Xk e F \J {K X {g}) and let Xk+i, . . .,Xm £ K x {d}. 
For z = {zi, . . . , Zjn) e Z"*, write 

Let V = V{uj) = {V^^{u),. . .,V^^{uj)) and for A C consider the 
finite-dimensional cylinder event R = {V & A}. We have that 

(2 3 2) 

zeA 

The events {V > z} and {V > z} are both increasing, so by (2.3.1) 
the limits 

>z)^ hm (l)'^(V > z) and 0(y > z) ^ lim (l)'^(V > z) 
exist. Define (p by 

zeA 

Then, by the bounded convergence theorem, (p defines a probability 
measure on the algebra of finite-dimensional cylinder events in J-a. 
Thus 4> extends to a unique probability measure 0^ on T\ (see [12, 
Theorem 3.1]). Since (t>Z{R) ~^ ^^(-R) for finite-dimensional cylinder 
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events in J-a and since the sequence (0" : n > 1) is tight, it follows 
that 0^ =^ 4>^ on (n, J^a). Since A was arbitrary and the J-'\ generate 
the convergence for 6 = w follows. 

For the independence of the choice of sequence A„, let also A„ t ©■ 
Let m be an integer, and choose I — l{m) and n — n{m) so that 
A; C C A„. We have that 

SO letting m — )■ oo tells us that the limits are equal (see Remark 2.3.3). 
The arguments for b = i are similar. □ 

Remark 2.3.3. If ■0i)'02 are two probability measures on (il, J") 
such that both i/ji > and -02 > V^i then il>i = 02 • To see this, note 
that for R any finite-dimensional cylinder event, we may as in (2.3.2) 
write 

^j{R) = Y.iMV >~z)- MV > ~z)i j = 1, 2. 

It follows that ipi{R) = 02 (-R) for all such R, and hence that 0i = 02 
(see Appendix A). 

For any sequence 6„ of boundary conditions, if the sequence of 
measures (0^" : n > 1) has a weak limit 0, then 0^ < < 0"^; this 
follows from the second part of Theorem 2.2.2. Hence there is a unique 
random-cluster measure if and only if 0^ = 0"^. It turns out that the set 
of real triples (A, 5, 7) such that there is not a unique random-cluster 
measure has Lebesgue measure zero, see Theorem 2.3.13. 

2.3.2. Basic properties. Some further properties of the measures 
0'', for b e {f , w}, follow, all being straightforward adaptations of stan- 
dard results, as summarized in [50, Section 4.3]. First, recall the upper 
and lower bounds on the probabilities of seeing no bridges, deaths or 
ghost-bonds in small regions which is provided by Proposition 2.2.15, 
as well as the notation introduced there. 
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Lemma 2.3.4 (Finite energy property). Let q > 1 and let I ^ K 
and J C F be bounded intervals. Then for b e {f , w} we have that 

vx<(l)\\BnJ\ = o\rj)<v^ 
vs<(l>\\Dni\^o\ri)<v^ 
Vy<(l>\\Gni\ = o\ Ti)<v^ 

The same result holds for any weak limit of random-cluster mea- 
sures with g > 0; wc assume that q > 1 and b G {f,w} only because 
then we know that the measures 4>\ converge. 

Proof. Recall the notation Vx{uj) introduced before Theorem 2.3.2, 
and note that the event {|-B fl J| = 0} is a finite-dimensional cylinder 
event. For J C F as in the statement, let Xi,X2, ... be an enumer- 
ation of the points in (K x {d}) U (K x {g}) U (F \ J) with rational 
R-coordinate. We have that 7} = c(T4^, ■ ■ ■ ) ^'^ by the martingale 
convergence theorem 



cl>\\B n J| = I Tj) = lim (/•"(IS n J| = I K„ . . . , KJ. 

n— >-oo 

For z e Z'^, let A, = {{V^„ . . . ,V^J ^ z}. Then 



A ^ 



= lim(/)^(|Sn J| = I Tn). 

The result now follows from Proposition A similar argument 

holds for {|Dn/| = 0} and {|Gn/| = 0}. □ 

Define an automorphism on to be a bijection T : — >■ of the 
form T — {a, g) : (x, t) ^ {a{x), g{t)) where a : V — >■ V is an automor- 
phism of the graph L, and : R — > R is a continuous bijection. Thus a 
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has the property that a{x)a{y) G E if and only if xy G E. For T an au- 
tomorphism and 00 = {B,D,G) G n, let T{oo) = {T{B),T{D),T{G)). 
For / : n ^ M measurable, let (/ o T){uj) = f{T{uj)), and for a 
measure on (Q, J^) define o = 4){T{f)). 

Lemma 2.3.5. Let 6 G {f, w} and let T be an automorphism of 
such that A = AoT, 7 = 7oT and 6 = 6 oT. Then is invariant 
under T, that is (j)^ — (j)'' o T. 

Proof. Let / be a measurable function. Under the given assump- 
tions, we have that for any region A, 

^\{foT) = j f{T{uj))dcj>\{uj) = y"/H(i4-i(A)H = 4-i(A)(/)- 

The result now follows from Theorem 2.3.2. □ 

Proposition 2.3.6. The tail a-algebra T is trivial under the mea- 
sures 0^ and 0^, in that G {0, 1} for allAeT. 

Proof. Let A C A be two regions. We treat the case when b — i, 
the case b — w follows similarly on reversing several of the inequalities 
below. Let A G Ta be an increasing finite-dimensional cylinder event, 
and let B G J^^\a C 7a be an arbitrary finite-dimensional cylinder 
event. We may assume without loss of generality that (j)^^{B) > 0. By 
the conditioning property Proposition 2.1.4 and the stochastic ordering 
of Theorem 2.2.12, we have that 

(2.3.3) nB) = <Pi{A I B)<Pi{B) > 0^(^)0^(5). 

Let TZ denote the set of finite-dimensional cylinder events in 7a- Letting 
At© imphes that 

(2.3.4) <l>\AnB)><l>i{A)<l>\B) 

for all B & TZ and all increasing finite-dimensional cylinder events 
A e Ta. The set TZ is an algebra, so for fixed A the difference between 
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the left and right sides of (2.3.4) extends to a finite measure ip on 7a, 
and by the uniqueness of this extension it follows that < ip{B) = 
(j)^{A nB) - (j)\{A)(j)^{B) for all S e 71 C T. Thus we may let A t 6 
to deduce that 

(2.3.5) /(A nB)> (l)\A)(j)\B) 

for all increasing finite-dimensional cylinder events A G J-a and all 
B & T- However, (2.3.5) also holds with B replaced by its complement 
B'^; since 

/(A nB) + (j)'{A n B') = 0^(^)0^(5) + 0^(^)/(B^) 

it follows that 

(2.3.6) (i)\A nB) = 4/{A)4/{B) 

for all increasing finite-dimensional cylinder events A e T\ and all 
B E T. For fixed B, the left and right sides of (2.3.6) arc finite 
measures which agree on all increasing events A G J-a- Using the 
reasoning of Remark 2.3.3, it follows that (2.3.6) holds for all A G J-a, 
and hence also for all A e T. Setting A — BeT gives the result. □ 

In the case when JL = Z'^ and A, 6, 7 are constant, define the auto- 
morphisms Tx, for x G Z"^, by 

T,{y,t) = {y + x,t). 

The Tj; arc called translations. An event A G J-" is called T^-invariant if 
A = T^^A. The following ergodicity result is a standard consequence 
of Proposition 2.3.6, see for example [42, Proposition 14.9] (here 
denotes the element (0, . . . , 0) of TJ^). 

Lemma 2.3.7. Let x eIJ^\ {0} and b G {f,w}. If A e J" is T^- 
in variant then (j)''{A) G {0, 1}. 
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2.3.3. Phase transition. In the random-cluster model, the prob- 
ability that there is an unbounded connected component serves as 'or- 
der parameter': depending on the values of the parameters A, S, 7 this 
probability may be zero or positive. We show in this section that one 
may define a critical point for this probability, and then establish some 
very basic facts about the phase transition. We assume throughout 
this section that 7 = 0, that q > I, that A > 0, 5 > are constant, 
and that L = Z"^ for some d > 1. Some of the results hold for more 
general L, but we will not pursue this here. The boundary condition b 
will denote either f or w throughout. 

Let {0 •<-> 00} denote the event that the origin lies in an unbounded 
component. Define for < ^ < 00, 

(2.3.7) ^''■'^(A,<5,g):=0j;5,,(Of^oo). 

When = 00 a simple rescaling argument implies that 9'''°°{\,S,q) 
depends on A, 6 through the ratio p = X/6 only. Hence we will often in 
what follows set 5 = 1 and X — p, and define for < /3 < 00 

(2.3.8) e''^{p)=e''^{p,q):=<j^li,{0^^). 

By the stochastic monotonicity of Theorem 2.2.12, and a small argu- 
ment justifying its application to the event {0 •<-> 00}, the quantity 
0''{p) is increasing in p. 

Definition 2.3.8. For b e {f,w} and < /3 < 00 we define the 
critical value 

p'f{q) ■.= snp{p>0:e''^{q,p) = 0}. 

In what follows we will usually suppress reference to /3. We will 

see in Section 2.3.4 that p^{q) = p'^iq) for all q > 1. Therefore we will 
write Pc{q) for their common value. We write (p'^ for 0g'p,i. 

One may adapt standard methods (see [50, Theorem 5.5]) to prove 
the following: 
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Theorem 2.3.9. Unless d = 1 and f3 < oo we have that 

< pc{q) < oo. 

(If c? = 1 and ^ < oo then a standard zero-one argument, involv- 
ing comparison to percolation and the second Borel-Cantelli lemma, 
implies that pc = 0.) 

Fix p > and for a; e O let = N{uj) denote the number of distinct 
unbounded components in ou. By Lemma 2.3.7, using for example the 
translation T : {x,t) i->- {x + l,t), we have that N is almost surely 
constant under the measures b G {f,w}. 

Theorem 2.3.10. The number N of unbounded components is ei- 
ther or 1 almost surely under (f)^. 

Proof. We follow the strategy of [18], and as previously we pro- 
vide details only in the /3 — oo case. We first show that N e {0, 1, oo} 
almost surely. Suppose to the contrary that there exists 2 < m < oo 
such that N = m almost surely. Then we may choose (deterministic) 
n, P sufficiently large that the corresponding simple region A„ = A„(/9), 
regarded as a subset of 6, has the property that (j)p{A) > 0, where A is 
the event that the m distinct unbounded components all meet 9A„. Let 
C be the event that all points in 9A„ are connected inside A„. By the 
finite energy property. Lemma 2.3.4, we have that 0p(C \ A) > 0, and 
hence 0p(C HA) > 0. But on {C HA} we have A^ = 1, a contradiction. 
Thus A^ e {0,1, oo}. 

Now suppose that N — oo almost surely. Let /3 — 2n, and for v e V 
and r e Z let 

(2.3.9) I^,r = {v} X [r, r + 1] C K. 

We call ly^r a trifurcation if (i) it is contained in exactly one unbounded 
component, and (ii) if one removes all bridges incident on ly j. and places 
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a least one death in 1^,^^, then the unbounded component containing it 
breaks into three distinct unbounded components. See Figure 2.7. 





Figure 2.7. A trifurcation interval (left); upon remov- 
ing all incident bridges and placing a death in the inter- 
val, the unbounded cluster breaks in three (right). 

We claim that 

(2.3.10) <Pl{h,o is a trifurcation) > 0. 

To see this let n be large enough so that 9A„ meets three distinct 
unbounded components with positive probability. Conditional on 7a„ , 
the finite energy property Lemma 2.3.4 allows us to modify the configu- 
ration inside A„ so that, with positive probability, /o,o is a trifurcation. 

We note from translation invariance. Lemma 2.3.5, that the number 
Tn of trifurcations in A„ satisfies 

0^(T'„) = <P^p{h,r is a trifurcation) 

/r, Q -, -, \ ve[-n,nf 
yZ.o.Ll) r=—n,...,n—l 

— 2n{2n + l)°'0^(/o,o is a trifurcation). 
Define the sides of A„ to be the union of all intervals v x [—n, n] where 
V has at least one coordinate which is ±n. Topological considerations 
imply that T„ is bounded from above by the total number of deaths 
on the sides of A„ plus twice the number of vertices in [— n, riY- (Each 
trifurcation needs at least one unique point of exit from A„). Using the 
stochastic domination in Corollary 2.2.13 or otherwise, it follows that 
(ppiTn) < 2{2n+lY + d-4:dn{2n+lY-\ In view of (2.3.10) and (2.3.11) 
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this is a contradiction. See [16, Chapter 5] for more details on the 
topological aspects of this argument. □ 

It follows from Theorem 2.3.10 that N = almost surely under 0^ 
if p < Pc and that = 1 almost surely if p > pc- It is crucial for 
the proof that L = Z'^ is 'amenable' in the sense that the boundary of 
[—n, n]'^ is an order of magnitude smaller than the volume. The result 
fails, for example, when L is a tree, in which case N — oo may occur; 
see [75] for the corresponding phenomenon in the contact process. 

2.3.4. Convergence of pressure. In this section we adapt the 
well-known 'convergence of pressure' argument to the space-time random- 
cluster model. By relating the question of uniqueness of measures to 
that of the existence of certain derivatives, we are able to deduce that 
there is a unique infinite- volume measure at almost every (A, (5, 7), see 
Theorem 2.3.13 below. Arguments of this type are 'folklore' in sta- 
tistical physics, and appear in many places such as [29, 42, 60]. We 
follow closely the corresponding method for the discrete random-cluster 
model given in [50, Chapter 4]. 

Let A, (5, 7 > be constants. Wc will for simplicity of presentation 
be treating only the case when 7 > and q > 1, though similar argu- 
ments hold when 7 = and when < q < 1. The partition function 

(2.3.12) Zi(A, 5, 7, g) = / q'"-^^^ di,^,s,,{oo) 

Jn 

is now a function M. In this section we will study the related 

pressure functions 

(2.3.13) PiiX, d, 7, - ^ log Zi(A, d, 7, q). 

Here, and in what follows, we have abused notation by writing |A| for 
the (one-dimensional) Lebesgue measure \K\ of K, where A = {K,F). 
We will be considering hmits of as the region A grows. To be 
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concrete we will be considering regions of the form 

(2.3.14) A = A„,^ = {1, . . . , m} X • • • {1, . . . , Ud} X [0, /3] 

and limits when A ^ 0, that is to say all ni, . . . , Ud, (3 ^ oo (simultane- 
ously). Strictly speaking such regions do not tend to 0, but the are 
not affected by translating A. It will be clear from the arguments that 
one may deal in the same way with limits as A f 0^ with (3 < oo fixed. 
When n and /3 need to be emphasized we will write A^^^ = {Kn,i3, Fn,i3)- 
Here is a simple observation about Z^. Writing 

(2.3.15) r = logA, s — log5, t = log7, u = \ogq, 
and 

(2.3.16) DA = DnK, GA = GnK, ^ B D F, 

we have that 

(2.3.17) 

Z\(r,s,t,u) = Zl{X,5,-f,q) 

(i/ii,i,i(a;) exp (r|i?A| + s|-Da| + t\GA\ + uk^)- 

(Where is the percolation measure where B, D, G all have rate 

1.) This follows from basic properties of Poisson processes. It will 
sometimes be more convenient to work with Z\{r, s,t,u) in this form. 
We will also write P^ir, s,t,u) for the pressure (2.3.13) using these 
parameters (2.3.15). 

Let h— {hi, . . . ,h4) he a, unit vector in R^, and let y e M. It follows 
from a simple computation that the function f{y) — P^{{r,s,t, u) +yh) 
has non- negative second derivative. Indeed, f"{y) is the variance under 
the appropriate random-cluster measure of the quantity 

hi\BA\ + /i2pA| + hs\GA\ + hik\. 
Since variances are non-negative, have proved 
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Lemma 2.3.11. Each Pl{r, s, t, u) is a convex function R. 
Our first objective in this section is the following result. 
Theorem 2.3.12. The hmit 



exists for all r, s, t.u eR and all sequences A of the form (2.3.14), 
and is independent of the boundary condition b. 

The function P is usually called the specific Gibbs free energy, or 
free energy for short. It follows that P is a convex function M, 
and hence that the set V of points in at which one or more partial 
derivative of P fails to exist has zero Lebesgue measure. We will return 
to this observation after the proof of Theorem 2.3.12. 

Proof of Theorem 2.3.12. We first prove convergence of P| 
with free boundary, and then deduce the result for general b. For 
each i — 1, . . . , d let < rui < rii and also let < a < ^. Write 
|m| — mi - ■ ■ rud- We may regard the region h.rn,a as a subset of A„^^. 
Write T^'^^ for the set of points in Fn,p \ Frn,a adjacent to at least one 
point in -fC^.a- We have that 



The lower bound follows because the number of 'extra' components 
created by 'cutting out' Am,a from A^^^ is bounded by the number of 
intervals constituting K^^^, plus the number of bridges that are cut, 
plus 1 (for the component of F). The upper bound is similar but 



P(r, s, t, u) — lim P^{r, s, t, u) 



(2.3.18) 
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simpler. Thus 



(2.3.19) 



<logZi +logZ{ >. 
>logZ{ +logZ{ - 

-(logg)|m| - A(l - l/q)ad\m\ ^ - log?. 



We have used the fact that 

\T^!L\<^d\rn\J2^ 



i=l 



There are IliLiL^i/^iJ " L/^/oiJ 'copies' of Arn,a in -^n,/?, each being 
a translation of ^ by ^ vector 

ie {{bimi,...,bdmd,ca) : 6j = 1,..., [nj/mj, c= 1,..., L/S/aJ}- 



Write 
(2.3.20) 



this union is disjoint up to a set of measure zero. Let A' = {K',F'). 
Repeating the argument leading up to (2.3.19) once for each 'copy' of 
-Am,/3 we deduce that Zj^^ ^ is bounded above by 

d 

(2.3.21) (IIL^^MJ • L^H) ^ogZi^^+logZi, 

i=l 

and below by the same quantity (2.3.21) minus 
(2.3.22) 

d 1 

]^[nj/mij • L/^/aJ ((logg)|z?l| + A(l - l/q)ad\7n\ ^ h loggj. 



1=1 



We will prove shortly that 



(2.3.23) 



1 



lim 

ni,/3->-oo Aj, 



logZi, = 0; 
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once this is done it follows on dividing by |A„^^| = (3 ■ \n\ and letting 



all nj, /3 ^ oo that 
1 



log Zi ^ < lim inf ^ < lim sup P{ 



(2.3.24) -pV^^°^^^- + ^°^'+ 



+ A(l-l/g)ciJ]-^ + -^logg, 

1=1 ' — ' ' 



and hence that liniA P| exists and is finite. 

Let us prove the claim (2.3.23). The set i^A' consists of a number 
of disjoint intervals, of which 

d 

Y[ m \ni/mi\ 

i=l 

have length /3 — q;[/3/q;J, and 

d d 

have length (3. The number /c^, of components is bounded above by 
the sum over all such intervals L of |D fl L| + 2 (we have added 1 for 
the component of V) . Hence 

(2.3.25) 

d 

< (n^^L^^Mj) •(?-l)5(/5-aL/3/«J)+ 

d d 

+ (n^i - JJ"^iL^iMij) • (g - l)(5^ + 21ogg. 

i=l i=l 

Equation (2.3.23) follows. 

Finally, we must prove convergence with arbitrary boundary con- 
dition. It is clear that for any boundary condition h we have 

< < ^A- 



66 

On the other hand 



kl>ki-2\n\-\Dr\dA\-l. 



The result follows. □ 

We now switch parameters to r,s,t,u, given in (2.3.15). For fixed 
u (i.e. fixed q) let — Vq be the set of points (r, s, t) e at which 
at least one of the partial derivatives 

dP dP dP 
9r ' 9s ' dt 

fails to exist. Since P is convex, Vq has zero (three-dimensional) 
Lebesgue measure. By general properties of convex functions, the par- 
tial derivatives 

dPj dPj dPj 
9r ' 9s ' dt 

converge to the corresponding derivatives of P whenever (r, s,i) ^ Vq, 

for any h. Now observe that 

r?P^ 1 1 

(2.3.26) ' ' ' ' 

1 1 r9P^ 

< -n0^(|i^A|) < m'/'KI^Al) - ^ 



so if (r, s, t) ^ then 



1 1 BP 

iim^^'(|BA|) = lim^r(|BA|)=g^. 

Recall from Lemma 2.3.5 that (j)^ and 0^ are both invariant under 
translations. The set i? is a point process on F, which is therefore 
stationary under both 0^ and 0", and hence has constant intensities 
under these measures. Said another way, the mean measures m} ^rrf 
on (F, B(F)), given respectively by 

m\F):^(t)\\Br\F\), and m^(F) := 0^(1^ n F|) 
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are translation invariant measures. It is therefore a general fact that 
there are constants and such that for all regions A = {K, F), 

m\F) = <p\\Bj,\) = cl\F\, and m"(F) = 0"(|5a|) = c^|F|, 

where | • | denotes Lebesgue measure. Similarly, there are constants c^, 
cj, Cg and Cg such that 

/(PaD^^I^I, and r{\DA\)^cJ\K\, 

and 

<P'{\Ga\) = cI\K\, and r{\GA\) = 0-^1X1 

for all regions A = {K,F). 
Note that 

It follows from (2.3.27), and similar calculations for D and G, that 

(2.3.28) c{ = c^, 4 = c^, and c\ = whenever (r, s, t) ^ P^. 

Recall the condition given at the end of Section 2.3.1 for the uniqueness 
of the infinite- volume random-cluster measures, namely that (f)^ — (f)" . 
We will use the facts listed above to prove 

Theorem 2.3.13. There is a unique random-cluster measure, in 
that (f)^ — (f)"^, whenever (r, s,t) ^T>q. 

The corresponding results holds when 7 > is fixed, in that 0^ = 0^ 
except on a set of points (r, s) of zero (two-dimensional) Lebesgue mea- 
sure. For also 5 > fixed, the corresponding set of A where uniqueness 
fails is countable, again by general properties of convex functions. Pre- 
sumably this latter set consists of a single point, namely the point 
corresponding to p = but this has not been proved even for the 
discrete models. 
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Proof. Since 0™ > 0^, there is by Theorem 2.2.2 a couphng P of 
the two measures such that 

F{{{u'",J) e Q2 : u;^ > J}) = 1, 

and such that a;^ and ou^ have marginal distributions 0^ and 0^ under 
P, respectively. Write B^, b e {f , w} for the bridges of u^, and similarly 
for deaths and ghost-bonds. Let A e J^a be an increasing event. Then 

(2.3.29) 

< - /(^) < P(a;^ eA,uj'"^ J in A) 

<¥{\Bl\Bi\ + \D{\Dl\ + \Gl\Gi\) 

= r{\BA\) - (I>\\Ba\) + 0f(pA|) - r{\DA\)+ 

+ 0-(|Ga|)-0^(|Ga|) 
= |A|(cb-4 + 4-cI + cJ-4) 
= 0, 

so 0" = 4>^ as required. □ 

Here is a consequence when 7 = 0. Recall that we set A = p and 
5 = 1. Suppose < p < p' are given. We may pick Ai = pi so that 
p < Pi < p' and so that there is a unique infinite-volume measure with 
parameters Ai = pi, 5i = 1 and 7 = 0. Hence 

(2.3.30) < 0; = <PU < <f>l'- 

It follows that the critical values pl{q) and p^iq) of Definition 2.3.8 are 
equal for all g > 1. 

2.4. Duality in Z x K 

In this section we let L = Z. Thanks to the notion of planar duality 
for graphs, much more is known about the discrete random-cluster 
model in two dimensions than in general dimension. In particular, the 
critical value for 5 = 1, 2 and q > 25.72 has been calculated in two 
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dimensions, see [3, 62, 63, 64]. In the space-time setting, the d = 1 
model occupies the two-dimensional space Z x M, so we may adapt 
duality arguments to this case; that is the objective of this section. 
Such arguments have been applied when ^ = 1 to prove that Pc(l) — 1; 
see [11]. We will see in Chapter 4 that Pc(2) = 2, and Theorem 2.4.3 
in the present section is a first step towards this result. 

Throughout this section wc assume that 7 = 0, and hence suppress 
reference to both 7 and G. We also assume that q > 1 and that A, S 
are positive constants. In light of Theorem 2.3.9 we may disregard the 
(3 < 00 case, hence we deal in this section only with the ^ — >■ 00 case. 
We think of = Z x R as embedded in in the natural way. 

We write Ld for Z-|- 1/2; of course L and Ld are isomorphic graphs. 
With any u = {B, D) & Q we associate the 'dual' configuration := 
{D, B) regarded as a configuration in ©d = x M. Thus each bridge 
in ui corresponds to a death in Wd, and each death in ui corresponds 
to a bridge in u^. This correspondence is illustrated in Figure 2.8. 
We identify = {D,B) with the element (D - 1/2,5 - 1/2) of fi. 
Under this identification we may for any measurable / : Q — > R define 

/d:Q^Mby/dH = /M. 

In the case when g = 1 it is clear that for any measurable function 
/ : O ^ R, we have the relation /ix^sifd) — A*(5,a(/), since the roles of A 
and 5 are swapped under the duality transformation. We will see that 
a similar result holds when q > 1. 

Definition 2.4.1. Let ipi,ip2 be probability measures on {^,J^). 
We say that -02 is dual to -01 if for all measurable / : Q — >■ R we have 
that 

(2.4.1) Mh)^Mf)- 

Thus the dual of fxx^s is A*<5,a- Clearly it is enough to check (2.4.1) 
on some determining class of functions, such as the local functions. 
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Figure 2.8. An illustration of duality. The primal con- 
figuration CO is drawn solid black, the dual cud dashed 
grey. 

It will be convenient in what follows to denote the free and wired 
random-cluster measures on a region A by (p\.q^x,s ^A;g,x,s respec- 
tively, instead of 0A;g,A,5 ^""^ ^J.;q,\,5- foUowiug result is stated in 
terms of infinite-volume measures, but from the proof we see that an 
analogous result holds also in finite volume. 



Theorem 2.4.2. Let b e {0, 1}. The dual of the measure (j)^^ ^ ^ is 

1-6 

q,qS,X/q- 



Proof. Fix ^ > and g > 1; later we will let ^ ^ oo. We write 
[m, n] for the graph L C L induced by the set {m, m + 1, . . . ,n} C Z 
and Am,n = (-^m,n, -^m,n) for the corresponding simple region. We write 

n-x s f'^r the random-cluster measure on the region A^^„, with similar 
adjustments to other notation. 

In what follows it will be useful to restrict attention to the bridges 
and deaths of a; e that fall in A^_„ only. It is then most natural 
to consider only those (dual) bridges and deaths of Ud that fall in 
Am,n-i + 1/2. In line with this we define 

(2.4.2) Bm,n{uj) := B{uj) D L'^,„(a;) := D{uj) D 
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and for the dual 
(2.4.3) 

The first step is to establish an analog of the Euler equation for 
planar graphs. We claim that 

(2.4.4) kl^^iu) - kl^n-lM + \Bm,n{^)\ - \D^,n{^)\ = 1 - n + TJl. 

(A similar result was obtained in [8, Lemma 3.3].) This is best proved 
inductively by successively adding elements to the sets Bm,n{yj) and 
Dm,n{^)- If both sets are empty, the claim follows on inspection. For 
each bridge you add to Brn,n{^), either kl^^^{uj) decreases by one or 
^m,n-i(^d) increases by one, but never both. Similarly when you add 
deaths to D^^„(a;), either /c^ „(a;) increases by one or A;J^,„_i(t^d) de- 
creases by one for each death, but never both. That establishes (2.4.4). 

Let fim,n;X,s dcuotc the percolation measure restricted to A„j „. For 
f : fl ^ M. any J^A„,„_i-nieasurable, bounded and continuous function, 
we have, using (2.4.4), that 

(2.4.5) 

<t>ln,n;X,sifd) « / C?/^m,n;A,5(^)g''^'"^"V(^d) 

OC j (i/X„.,n;A,6((^)g'---^"'^^gl'''"-("^lg-|^'"-^"^l/((^d) 

OC J rf/i^,n-l;5,A(c^d)g'---i^"''^g'^'"'"-^^"''^lg"''''"--^^"'^^'/(c^d) 

°^ ^m,n-l;gS,X/g{f)- 

We have used the fact that 

(2.4.6) dHm,n-l;qS,X/q ^ ^\Bm,n-l{u^)\ q-\Dm,n-lH\ ^ 

dlJ'm,n~l;5,X 

a simple statement about Poisson processes. 
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Since both sides of (2.4.5) are probability measures, it follows that 

(2-4.7) <Pm,n;\,si-fd) = ^m,n-l;q5Mq{f) ■ 

Letting m,n, ^ — >■ oo in (2.4.7) and using Theorem 2.3.2, the result 
follows. □ 

Note that if A/5 = p then the corresponding ratio for the dual 
measure is q5/{X/q) = q^/p. We therefore say that the space-time 
random-cluster model is self-dual ii p = q. This self-duality was re- 
ferred to in [8, Proposition 3.4]. 

2.4.1. A lower bound on pc when d = 1. In this section we 
adapt Zhang's famous and versatile argument (published in [50, Chap- 
ter 6]) to the space-time setting. See [11] for the special case of this 
argument when q — 1. 

Theorem 2.4.3. If d ^ 1 and p ^ q then 9^{p, q) = 0; hence the 
critical ratio Pc> q- 

Proof. Assume for a contradiction that with p — q we have that 
^^{P: q) > 0- Then by Theorem 2.3.10 there is almost surely a unique 
unbounded component in ou under (p^. It follows from self-duality and 
the fact that ^™ > 9^ that there is almost surely also a unique un- 
bounded component in u^. Let Dn = {{x,t) G : 1/2| + \t\ < n} 
be the 'lozenge', and — {{x,t) e : |x| -|- \t\ < n} its 'dual', as in 
Figure 2.9. Number the four sides of each of D„ and counterclock- 
wise, starting in each case with the north-east side. For i = 1, . . . , 4 let 
Ai be the event that the ith side of is attached to an unbounded 
path of u, which does not otherwise intersect Dn- Similarly let Af be 
the event that the ith side of the dual Df^ is attached to an unbounded 
path of cUd- Clearly (f)^{uf^iAi) ^ 1 as n ^ oo. However, all the 
Ai are increasing, and by symmetry under reflection they carry equal 
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Figure 2.9. On the event A2 n A4 n n either the 
unbounded primal cluster breaks into 2 parts, or the dual 
one does. 

probabihty. It follows from positive association, Theorem 2.2.14, that 

/(utiA) < 1 - = 1 - (1 - 0'(^2))^ 

and hence ^^(^2) — > 1 too. Hence for n large enough we have that 
0^(^42) = ^^(^4) > 5/6, so by positive association again ^^(^2 fl A4) > 
(5/6)^ > 5/8 for n large enough. In the same way it follows that for 
large n we have (l)^{Af f] A^) > 5/8. But then 

(l^'iA^n A^n Afn At) >^ - 1 = ]. 

o 4 

Now a glance at Figure 2.9 should convince the reader that this contra- 
dicts the uniqueness of the unbounded cluster, either in uj or uj^- This 
contradiction shows that 9^{p, g) = as required. □ 
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Remark 2.4.4. It is natural to suppose that the critical value equals 
the self-dual value X/S = q. For q = 1 this is proved in [11] and in [6]; 
for q — 2 it is proved in Theorem 4.1.1 (see also [15]j. 

2.5. Infinite- volume Potts measures 

Using the convergence results in Section 2.3, we will in this section 
construct infinite-volume weak limits of Potts measures. We will also 
provide more details about uniqueness of infinite-volume measure in 
the space-time Ising model, extending in that case the arguments of 
Section 2.3.4. The results in this section will form the foundation for 
our study of the quantum Ising model in Chapter 3. 

2.5.1. Weak limits of Potts measures. Let g > 2 be an integer, 
and let ccp = q] we will suppress reference to the simple boundary 
condition {b, a) throughout this subsection. Recall the two random- 
cluster measures 0^ and 0^ as well as their Potts counterparts it]^ and 
TT^, connected via the coupling (2.1.17). For simplicity we assume in 
this section that L, — for some d > 1; similar arguments are valid 
in greater generality, but we do not pursue this here. All regions in 
this section will be simple, as in (2.1.7). We let A„ = (ir„, F„) denote 
a strictly increasing sequence of simple regions, containing the origin 
and increasing to either or 0/3 . Denote by 0", 0^, tt" and tt^ the 
corresponding random- cluster and Potts measures. Proofs will be given 
for the (3 — oo case, the case ^ < oo is similar. 

Throughout this subsection we will be making use of the concept 
of lattice components: given uj — {B, D, G) the lattice components of 
u are the connected components in K of the configuration [B, D, 0). 
We will think of the points in G as green points, and of any lattice 
component containing an element of G as green. In this subsection 
we will only use the notation x -H- y to mean that x, y lie in the same 
lattice component. We write Cx{uj) for the lattice component of x in ou. 
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The following convergence result is an adaptation of arguments 
in [4], see also [50, Theorem 4.91]. 

Theorem 2.5.1. The weak limits 
(2.5.1) TT^ = lim ttI and tt^ = lim tt^ 

n—^oo n-^oo 

exist and are independent of the manner in which A„ 0. Moreover, 
TT^ and TT™ are given as follows: 

• Let uj ^ (f)^ and assign to each green component ofou spin q, and 
assign to the remaining components uniformly independent 
spins from 1, . . . ,q; then the resulting spin configuration has 
law 71^. 

• Let CO ^ (f)"" and assign to each unbounded component and 
each green component of cu spin q, and assign to the remaining 
components uniformly independent spins from 1, . . . ,q; then 
the resulting spin configuration has law tt^. 

Proof. We will make use of a certain total order on K = Z'' x M. 
The precise details are not important, except that the ordering be such 
that every (topologically) closed set contains an earliest point. We 
define such an ordering as follows. Wc say that x = {xi, . . . ,x^,t) < 
{x[, . . . ,x'^, t') — x' if (a) for A; G {1, ... , d} minimal with Xjtx^ < we 
have Xk > 0; or if (a) fails but (b) tt' < with t > 0; or if (a) and (b) 
fail but (c) \x\ < \x'\ lexicographically, where \x\ — {\xi\, . . . , \xd\, \t\). 

Slightly different arguments are required for the two boundary con- 
ditions. We give the argument only for free boundary. It will be 
necessary to modify the probability space {fl,J^), as follows (we omit 
some details). For each n > 1 and each u — {B,D,G) e O, let 
Un = {Bn, Dn, Gn) be giveu by 
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Thus, in w^, no two points in K\Kn are connected. Let O = O U {ujn '■ 
a; e fi, n > 1}, and define connectivity in elements of Q in the obvious 
way. Define the functions as before Theorem 2.3.2; if a; e K x {d} 
then Vx may now take the value +oo. Let T denote the cr-algebra 
generated by the T4's. (Alternatively, T is the cr-algebra generated by 
the appropriate Skorokhod metric when the associated step functions 
are allowed to take the values ±oo.) Let denote the law of a;„ when 
CO has law 0^. Note that the number of components of ojn equals kl^{uj). 

Extending the partial order on Q to Q in the natural way, we see 
that for each n we have 0^ < (It is here that we need to use 

since the stochastic ordering 0^ < 0^^^ holds only on not on the full 
(T-algebra J^.) Hence there exists by Strassen's Theorem 2.2.2 a proba- 
bility measure P on {Cl^, J^^) such that in the sequence (a)i, 0)2, • • • ) the 
nth component has marginal distribution 0^, and such that Un < oJn+i 
for all n, with P-probability one. The sequence uJn increases to a lim- 
iting configuration Q^, which has law 0^. We have that 0^(J1) = 1. 

For each fixed (bounded) region A, if n is large enough then a)„ 
agrees with uj^ throughout A. Let A be a fixed region, and let A = 
A(d;oo) D A be large enough so that the following hold: 

(1) Each bounded lattice-component of a)oo which intersects A is 
entirely contained in A; 

(2) Any two points x,y & A which are connected in uj^ are con- 
nected inside A; 

(3) Any lattice-component of cDoo which is green has a green point 
inside A. 

It is (almost surely) possible to choose such a A because only finitely 
many lattice components intersect A. We choose n = n(a)oo) large 
enough so that a;„,a;„+i, ... all agree with Uoo throughout A. 

Claim: for all x,y e A, we have that x -H- |/ in a;„ if and only 
if X •<->■ y in uj^. To see this, first note that Cx{ojn) Q Cxi^^oo) since 
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ujn < ^oo, proving one of the imphcations. Suppose now that x ^ y 
in cDoo- Then by our choice of A, there is a path from x to y inside A. 
But a)oo and a)„ agree on A, so it follows that also x •<->■ y in 



closure of C contains an earliest point in the order defined above. Order 
the lattice components Ci{uj), 6*2(0)), . . . according to the earliest point 
in their closure; this ordering is almost surely well-defined under any 
of 0^, 0^. Note that the claim above implies that this ordering agrees 
for those lattice components of a;„ and uj 00 which intersect A. 

Let 81,82, ■■ ■ be independent and uniform on {1, ... ,q}, and define 
for X & Q, 



Then T(a)oo) has the law tt described in the statement of the theo- 
rem, and T(a)„) has the law tt^ on events in Q\. Moreover, from the 
claim it follows that Tx{ojoo) — Txii^n) for any x & A. Hence for all 
continuous, bounded /, measurable with respect to Qa, we have that 
firiCjn)) — ^ /(t(woo)) almost surely. It follows from the bounded con- 
vergence theorem that 



(2.5.3) 7r^(/) = E{f{T{u^))) ^ E{f{T{u^))) = 7r\f). 



Since such / are convergence determining it follows that tt^ =^ tt . □ 

Remark 2.5.2. From the representation given in Theorem 2.5.1 it 

foUows that the correlation/ connectivity relation of Proposition 2.1.7 
holds also for inhnite-volume random- cluster and Potts measures. In 
particular, when q — 2, it follows (using the obvious notation) that the 
analogue of (2.1.23) holds, namely- 



Let a) e Q, and let C be a lattice component of Co. The (topological) 



(2.5.2) 




8i, otherwise, where Cx{oj) — Cj 
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for b G {f, w}. Note also that when 7 = then, as in Proposition 2.1.7, 
we have for for b e {f , w} that 

(2.5.4) {a,)'^(j>\x^oo). 

2.5.2. Uniqueness in the Ising model. We turn our attention 
now to the space-time Ising model on L = Z'^ with constant A, 5, 7. 
In this section we continue our discussion, started in Section 2.3.4, 
about uniqueness of infinite- volume measures. More information can 

be obtained in the case of the Ising model, partly thanks to the so- 
called GHS-inequality which allows us to show the absence of a phase 
transition when 7 0. In contrast, using only results obtained via 
the random-cluster representation one can say next to nothing about 
uniqueness when 7 7^ since there is no useful way of combining a 
external field with a —1 'lattice-boundary'. The arguments in this sec- 
tion follow very closely those for the classical Ising model, as developed 
in [66] and [77] (see also [29, Chapters IV and V]). We provide fuU 
details for completeness. 

As remarked earlier, the Ising model admits more boundary condi- 
tions than the corresponding random-cluster model. It will therefore 
seem like some of the arguments presented below repeat what was said 
in Section 2.3.4. It should be noted, however, that the arguments in this 
section can deal with all boundary conditions that occur in the Ising 
model. It will be particularly useful to consider the -|- and — boundary 
conditions, defined as follows. Let b — {Pi, P2} where Pi — {F} and 
P2 — dA. We define the -I- boundary condition by letting ai — a2 — +1; 
when 7 > this equals the wired random-cluster boundary condition 
with ar = +1. We define the — boundary condition by letting ai = +1 
and Q!2 = —1. The measure (■)^ docs not have a satisfactory random- 
cluster representation when 7 > 0. (See [25] for an in-depth treatment 
of some difficulties associated with the graphical representation of the 
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Ising model in an arbitrary external field.) In line with physical termi- 
nology we will sometimes in this section refer to the measures as 
'states'. 

For simplicity of notation we will in this section replace A and 7 by 
2A and 27 throughout. We will be writing Z^'" for the Ising partition 
function (2.1.26), which therefore becomes 

(2.5.5) = J diis{D) exp(^j \{e)aede + J 7(x)Mx^. 

We will similarly write P^'° = (logZ^'")/|A|. Thanks to Proposi- 
tion 2.1.8, the P^'" thus defined converge to a function P which is 
a multiple of the original P in Theorem 2.3.12. Straightforward mod- 
ifications of the argument in Theorem 2.3.12 let us deduce that this 
convergence holds for all boundary conditions b of Ising-type. 

We assume throughout this section that A = A„ t © in such a way 
that 

(2.5.6) \Kr,\Kn-i\ ^ as n ^ 00, 

I "I 

where A„ = {K„, F^) and | • | denotes Lebesgue measure. As previously, 
straightforward modifications of the argument are valid when (3 < 00 
is fixed and A f 0^. 

Here are some general facts about convex functions; some facts like 
these were already used in Section 2.3.4. See e.g. [29, Chapter IV] 
for proofs. Recall that for a function / : R — > R, the left and right 
derivatives of / are given respectively by 



97+ hio h h\a —h 

provided these limits exist. 

Proposition 2.5.3. Let I CRbean open interval and / : J R a 
convex function; also Jet : / ^ R be a sequence of convex functions. 
Then 
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• The left and right derivatives of f exist throughout I; the 
right derivative is right-continuous and the left derivative is 
left-continuous. 

• The derivative f of f exists at all but countably many points 
in I. 

• If all the fn sure differentiable and fn^f pointwise then the 

derivatives f'^ converge to f whenever the latter exists. 

• If the fn are uniformly bounded above and below then there 
exists a sub-sequence fn^. and a (necessarily convex) function 
f such that fnf. — >■ / pointwise. 

We will usually keep A, 5 fixed and regard P — P{'y) as a function 
of 7, and similarly for other functions. Note that P is an even function 
of 7: we have for all 7 > that -P/ (— 7) = Pa{i): ^nd since the limit 
P is independent of boundary condition it follows that -P(— 7) = -P(7)- 

Let 

(2.5.8) M'^-:^^ = —j^dx{a^)'r, 

where we abuse notation to write x & A (respectively, |A|) in place of 
the more accurate x E K (respectively, \K\). Also let 

(2.5.9) M^'" := {ao)T. 

Note that (2.5.8) together with the first GKS-inequality (2.2.32) imply 
that P^, and hence also P, is increasing for 7 > (and hence decreasing 

for 7 < 0). Moreover, we sec that 

(2.5.10) —L = _jJ^ dxdy{a,; ay)l > 0, 

from the second GKS-inequality (2.2.33). Thus P is convex in 7. 

Lemma 2.5.4. The states {■)\ and (.)^ converge weakly as A 0. 
The limiting states {■)^ and (.)~ are independent of the way in which 
A t and are translation invariant. 
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Remark 2.5.5. The convergence result for + boundary follows from 
Theorem 2.5.1 and Remark 2.5.2, since when q = 2 the measure 7rJ_ 
there is precisely the state (•)^. However, the result for — boundary 
does not follow from that result since the random-cluster representation 
as employed there does not admit the spin at F to be different from 
that at dA. (One would have to condition on the event that, in the 
random-cluster model, the boundary is disconnected from T, and then 
one loses desired monotonicity properties.) 

In the proof of Lemma 2.5.4 we will be applying the FKG-inequality, 
Lemma 2.2.17. For each x e K, let u'^ = {a^ + l)/2 and for >1 C K 
finite, write 

(2.5.11) = n 

Note that u'^ — Is, where S is the event that ax — +1 ior aR x e A. 
This is an increasing event, and a continuity set by Example 2.2.19. 
Similarly, if A C A are regions and T is the event that cr = +1 on 
A \ A, then T is an increasing event and a continuity set, also by 
Example 2.2.19. 

Proof of Lemma 2.5.4. It is easy to check that the variables z/^, 
as A ranges over the finite subsets of IK, form a convergence determining 
class. By Lemma 2.1.9 and Lemma 2.2.17 we therefore see that for any 
regions A C A we have that 

(2.5.12) {u'^)X = {ly'^ I <j = +1 on A \ A)+ > 
and 

(2.5.13) = I a = -1 on A \ A)^ < Wa)-a. 

Hence and converge for all finite ^4 C K, as required. □ 
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The proof of Lemma 2.5.4 shows in particular that 

(2.5.14) ((To)U(^o)+ and (ao)X t (^^0)", 

and indeed that all the ((7a)a converge to the corresponding {(Ta)^. 
Recall that by convexity, the left and right derivatives of P exist at all 

7 e M. 

Lemma 2.5.6. For aJi 7 e IR we have that 

dP dP 

(2.5.15) a:^ = (^o)+ and ^ = (^0)-. 

Proof. As a preliminary step we first show that has the same 
infinite- volume limit as M^, that is to say 

(2.5.16) hmMf = (ao)±. 

We prove this in the case of + boundary, the case of — boundary being 
similar. First note that 

(2.5.17) M+ = ^J^ dx{a,)l > dx{a,)^ = (ao)+, 

by (2.5.14) and translation invariance. Thus hminfAM^ > (cto)"*". 
Next let e > and let A be large enough so that {<yo)X ^ (o'o)^ + 
If x e K and A is large enough that the translated region A + a; C A 
then 

(2.5.18) K)+ < = (ao)+ < (ao)+ + e. 
Let A' := {x e A : A + x e A}. Then 

^A-T^J dx{a,)l<j^ff dx{a,)l+\A\A'\) 

(2.5.19) ' ' ^ I I ^A' 
<^(|A'|((<7.)+ + £) + |A\A'|). 

It therefore follows from the assumption (2.5.6) that limsup^MA < 
(co)'*' + which gives (2.5.16). 
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Next we claim that (co)^ and {ctq)^ are right- and left continuous 
in 7, respectively. First consider + boundary. Then for 7' > 7, we 
have for any A from Lemma 2.2.18 that (cro)^y > {cro)X^- Thus 

(cTo)^ < liminf(cro)i < limsup((7o)i 

(2.5.20) 

< limsup(ao)Xy = (^o)a,7 1^ (^0)7- 

(We have used the fact that (cro)J is continuous in 7.) A similar cal- 
culation holds for — boundary. 

Now, by convexity of P, the right derivative is right-continuous, 
and also limA Mj^ — ^ whenever the right side exists. But it exists 
for all but countably many 7, so given 7 there is a sequence 7„ J, 7 
such that ^(7n) = (c'o)^^ for all n, and similarly for — boundary. The 
result follows. □ 

We say that there is a unique state at 7 (or at \,S, 7) if for all finite 
A C K., the limit (cta) := lim\{aA)'jC exists and is independent of the 
boundary condition {b,a). Note that, by linearity, it is equivalent to 
require that all the limits (u'^) :— limA(i/^)^" exist and are independent 
of the boundary condition. Alternatively, there is a unique state if and 
only if the measures (•)^" all converge weakly to the same hmiting 
measure. 

Lemma 2.5.7. There is a unique state at 7 e R if and only if P is 
differentiable at 7. There is a unique state at any 7 7^ 0. 

Proof. We have that 
(2.5.21) f^:=J2K-iy'A 

is increasing in a. By the FKG-inequality, Lemma 2.2.17, we have that 
(/a)a ^ (/^)a- It follows on letting At®, and using translation 
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invariance as well as Lemma 2.5.6, that 
(2.5.22) 

where \A\ is the number of elements in A. Hence (z^^)'*' = {v'a)~ when- 
ever 1^ exists. Since < {v'a)^'°' < {t^'a)^ for all {b,a) (a conse- 
quence of Lemma 2.2.17), the first claim follows. 

The next part makes use of the facts about convex functions stated 
above; this part of the argument originates in [77]. Let 7 > 0, and use 
the free boundary condition. We already know that P and each Pj^ is 
convex. The GHS-inequality, which is standard for the classical Ising 
model and proved for the current model in Lemma 3.3.4, implies that 
each has noiipositive second derivative for 7 > 0, and hence that 
each is concave. Moreover, each hes between —1 and 1. There 
therefore exists a sequence A„ of simple regions such that the sequence 
M^^ converges pointwise to a limiting function which we denote by 
M^. If < 7 < 7' then by the fundamental theorem of calculus and 
the bounded convergence theorem, we have that 

^^(70 - P{l) = Ji^m {PiSl') - PiM 

= hm / Mij7)d7= / M^(7)d7. 

The function is concave, and hence continuous, in 7 > 0. It 
therefore follows from the above that P is in fact differentiable at each 
7 > (with derivative M^). The result follows since -P(— 7) = -^(7) 
for all 7 > 0. □ 

Whenever there is a unique infinite- volume state at 7, we will denote 
it by (•) = {■),. 

Lemma 2.5.8. For each 7 7^ and each {b, a), we have that 

(2.5.24) M := ^ = lim M^'° = lim M^'". 

^ ^ dj At® At® 
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Proof. The proof of Lemma 2.5.7 shows that at each 7 7^ the 
derivative of P is M^. Since for all (6, a) and A, the function P^'"(7) 
is convex and differentiable with 

bp'''"' 

(2.5.25) = Ml'" 

it follows from the properties of convex functions that Ml'°(7) M(7) 
at all 7 7^ 0. That also M^'" — )■ M for 7 7^ follows from the the fact 
that < M^'" < and the fact that hm Aff = lim as we saw 
at (2.5.16). □ 

Lemma 2.5.8 implies in particular that 

(2.5.26) M = Hm(ao)± 

at all 7 7^ 0. We know from Lemma 2.5.4 that the limits 

(2.5.27) M± Hm(ao)± 

exist also at 7 = 0. By Lemma 2.5.6 there is a unique state at 7 = if 
and only if M_^.{0) — M_(0). We sometimes call M+(0) the spontaneous 
magnetization. 

Note that for all A and all 7 > we have M^(— 7) = — M^(7), so 
that limM^(— 7) — —M^-y). Hence M is an odd function of 7 7^ 0. 
Note also that 

M+(0) = limM(7). 

74-0 

Indeed, rather more is true: by repeating the argument at (2.5.20) with 
aA in place of (7o, it follows that the state (•)+ of Lemma 2.5.4 may be 
written as the weak limit 

(2.5.28) (.)+=o ^ lim(-), 

74-0 

where {■)^ is the unique state at 7 > 0. Thus we may summarize the 
results of this section as follows. 
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Theorem 2.5.9. There is a unique state at aii 7 7^ and there is 
a unique state at 7 = if and only if 

(2.5.29) M+(0) = limM(7) = 0. 

74-0 

We now recall the remaining parameters A, 5 and (3. As previously, 
we set 5 — 1, p — X/5, and write 

M^(p,7) = M'^(p,l,7). 

It follows from Lemma 2.2.22 that M^(p,0) is an increasing function 
of p. This motivates the following definition. 

Definition 2.5.10. We define the critical value 

:=inf{p>0:M^(p,0)>0}. 

From Remark 2.5.2 and (2.5.28) it follows that this coincides 
with the 'percolation threshold' Pc(2) for the q — 2 space-time random- 
cluster model as defined in Definition 2.3.8. More information about 
pf and the behaviour of and related quantities near the critical 
point may be found in Section 3.5. 



CHAPTER 3 



The quantum Ising model: random-parity 
representation and sharpness of the phase 

transition 

Summary. We develop a 'random-parity' representa- 
tion for the space-time Ising model; this is the space- 
time analog of the random-current representation. The 
random-parity representation is then used to derive a 
number of differential inequalities, from which one can 
deduce many important properties of the phase tran- 
sition of the quantum Ising model, such as sharpness 
of the transition. 

3.1. Classical and quantum Ising models 

Recall from the Introduction that the (transverse field) quantum 
Ising model on the finite graph L is given by the Hamiltonian 

e=uv€E veV 

acting on the Hilbert space "H = ^^^y C^. We refer to that chapter 
for definitions of the notation used. In the quantum Ising model the 
number ^ > is thought of as the 'inverse temperature'. We define 
the positive temperature states 

(3.1.2) ^L,;3(Q) = ^tr(e-'^^g), 

where Zl{(3) — tr{e~^^) and Q is a suitable matrix. The ground state 
is defined as the limit i/l of i'l,/3 as ^ — >■ oo. If (L„ : n > 1) is an 

87 
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increasing sequence of graphs tending to the infinite graph L, then we 
may also make use of the infinite-volume hmits 

= hm ul = hm 

n— >-oo n— ^-oo 

The existence of such hmits is discussed in [7], see also the related 
discussion of limits of space-time Ising measures in Section 2.5. 

The quantum Ising model is intimately related to the space-time 
Ising model, one manifestation of this being the following. Recall that 

if lip) denotes a vector then denotes its conjugate transpose. The 
state ul^i^ of (3.1.2) gives rise to a probability measure n on {—1, +1}^ 

by 

(3.1.3) M^)= \)(^_,^/ , ae{-l,+ir. 

When 7 = 0, it turns out that /i is the law of the vector (a"(^^o) ■ 
V e V) under the space-time Ising measure of (2.1.22) (with periodic 
boundary, see below). See [7] and the references therein. It therefore 
makes sense to study the phase diagram of the quantum Ising model 
via its representation in the space-time Ising model. Note, however, 
that in our analysis it is crucial to work with 7 > 0, and to take the 
hmit 7 4-0 later. The role played in the classical model by the external 
field will in our analysis be played by the 'ghost-field' 7 rather than 
the 'physical' transverse field 6. (In fact, 7 corresponds to a cr*^'^-' -field, 
see [26].) 

In most of this chapter we will be working with periodic boundary 
conditions in the R-direction. That is to say, for simple regions of the 
form (2.1.7) we will identify the endpoints of the the 'time' interval 
[— /S/2, /S/2], and think of this interval as the circle of circumference /3. 
We will denote this circle by S = and thus our simple regions will 
be of the form L x § for some finite graph L. We shall generally (until 
Section 3.5) keep (3 > fixed, and thus suppress reference to (3. Sim- 
ilarly, we will generally suppress reference to the boundary condition. 
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Thus we will write for instance for the set of spin configurations 

permitted by D (see the discussion before (2.1.22)). 

General regions of the form (2.1.4) will usually be thought of as 
subsets of the simple region L x S. Thus, for v & V, -we let C § 
be a finite union of disjoint intervals, and we write — \J^^ I^. As 
before, no assumption is made on whether the /" are open, closed, or 
half-open. With the given, we define F and A as in (2.1.4). 

For simplicity of notation we replace in this chapter the functions 
A, 7 in (2.1.26) by 2A, 2j, respectively. Thus the space-time Ising mea- 
sure on a region A = {K,F) has partition function 

(3.1.4) Z' = diis{D) V expi / X{e)aede+ / 'y{x)a^dx\, 

where Ue = cr(„,t)C(i;,t) if e = {uv,t). See (2.1.22). As previously, we 
write (/) for the mean of a ^A-measurable / : E — >■ M under this 
measure. Thus for example 
(3.1.5) 



W) = ^ / dns{D) y2 cr^expi / X{e)aede+ I 



'y{x)axdx 



CT6E(D) 



Note that in this chapter we denote the partition function by Z'. 

It is essential for our method in this chapter that we work on general 
regions of the form given in (2.1.4). The reason for this is that, in 
the geometrical analysis of currents, we shall at times remove from 
K a random subset called the 'backbone', and the ensuing domain 
has the form of (2.1.4). Note that considering this general class of 
regions also allows us to revert to a 'free' rather than a 'vertically 
periodic' boundary condition. That is, by setting Ky = [— /3/2,/3/2) 
for all V &V, rather than Ky — [—(3/2, (3/2], we effectively remove the 
restriction that the 'top' and 'bottom' of each vxS have the same spin. 



90 

Whenever we wish to emphasize the roles of particular A, 5, 7, 
we include them as subscripts. For example, we may write {(Ta)k or 
(cA)i<:,7 or Z^, and so on. 

3.1.1. Statement of the main results. Let be a given point 
of X §. We will be particularly concerned with the magnetization 
and susceptibility of the space-time Ising model on A = L x §, given 
respectively by 

(3.1.6) M = Ma(A,(5,7) ((7o), 



(3.1.7) ;^ = xa(A,5,7) := 




where we recall that the truncated two-point function (cto; (Jx) is given 

by 

(3.1.8) {(Ja^ctb) := {crACTB) - {crA){crB)- 

Note that, for simplicity of notation, we will in most of this chapter 
keep M and x free from sub- and superscripts even though they refer 
to finite- volume quantities. Some basic properties of these quantities 
were discussed in Section 2.5.2. 

Our main choice for L is a box [—n,nY in the ci- dimensional cubic 
lattice Z*^ where d > 1, with a periodic boundary condition. That is to 
say, apart from the usual nearest-neighbour bonds, we also think of two 
vertices u,v as joined by an edge whenever there exists i e {1,2, ... ,d} 
such that u and v differ by exactly 2n in the ith coordinate. Subject 
to this boundary condition, M and x do not depend on the choice of 
origin 0. We shall pass to the infinite- volume limit d& L ^ if- . The 
model is over-parametrized, and we shall, as before, normally assume 
5=1, and write p — The critical point — p^ is given as in 

Definition 2.5.10 by 

(3.1.9) :=inf{p:M^(p)>0}, 
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where 

(3.1.10) M^(p):=limM^(p,7), 

74,0 

is the magnetization in the hmiting state (•)^ as 7 4- 0. As in Theo- 
rem 2.3.9, we have that: 

if d > 2 : < < 00 for /3 e (0, 00], 

(3.1.11) 

if d = 1 : = 00 for ^ e (0, 00), < < 00. 

Complete statements of our main results are deferred until Sec- 
tion 3.5, but here are two examples of what can be proved. 

Theorem 3.1.1. Let u,v e Z''' where d > 1, and s,t e R. For 

(3 e {0,00]: 

(i) if < p < p^, the two-point correlation function {(T(^u,s)C{v,t)) + 
of the space-time Ising model decays exponentially to as 
|it — -|- |s — i| — >■ 00, 

(ii) ifp > {a^u,s)cr^,,t))i > Miipf > 0. 

Theorem 3.1.1 is what is called 'sharpness of the phase transition': 

there is no intermediate regime in which correlations decay to zero 
slowly. (See for example [23] and [43] for examples of systems where 
this does occur). 

Theorem 3.1.2. Let jS e (0, 00]. In the notation of Theorem 3.1.1, 
there exists c = c{d) > such that 

Ml{p) > c{p - p^^f' forp>pl 

These and other facts will be stated and proved in Section 3.5. Their 
implications for the infinite-volume quantum model will be elaborated 
around (3.1.14)-(3.1.16). 

The approach used here is to prove a family of differential inequal- 
ities for the finite- volume magnetization M(p, 7). This parallels the 
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methods established in [2, 3] for the analysis of the phase transitions 
in percolation and Ising models on discrete lattices, and indeed our 
arguments are closely related to those of [3]. Whereas new problems 
arise in the current context and require treatment, certain aspects of 
the analysis presented here are simpler that the corresponding steps of 
[3]. The application to the quantum model imposes a periodic bound- 
ary condition in the /3 direction; some of our conclusions are valid for 
the space-time Ising model with a free boundary condition. 

The following is the principal differential inequality we will derive. 
(Our results are in fact valid in greater generality, see the statement 
before Assumption 3.3.7.) 

Theorem 3.1.3. Let d > 1, /3 < oo, and L = [-n, with periodic 
boundary. Then 

(3.1.12) M < 7x + M3 + 2AM2^ - '^SM^^. 

A similar inequality was derived in [3] for the classical Ising model, 
and our method of proof is closely related to that used there. Other 
such inequahties have been proved for percolation in [2] (see also [49]), 
and for the contact model in [6, 11]. As observed in [2, 3], the powers 
of M on the right side of (3.1.12) determine the bounds of Theorems 
3.1.1(ii) and 3.1.2 on the critical exponents. The cornerstone of our 
proof is a 'random-parity representation' of the space-time Ising model. 

The analysis of the differential inequalities, following [2, 3], reveals 
a number of facts about the behaviour of the model. In particular, 
we will show the exponential decay of the correlations {aoax)+ when 
p < and 7 = 0, as asserted in Theorem 3.1.1, and in addition 
certain bounds on two critical exponents of the model. See Section 3.5 
for further details. 

We draw from [7, 8] in the following summary of the relationship 
between the phase transitions of the quantum and space-time Ising 
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models. Let u,v G V, and 

rf (li, v) := tr{uLAQu,v)): Qu,v = cr^u^cri^^- 
It is the case that 

(3.1.13) T^liu,v) = {aAfL 

where A — {{u,0), (t',0)}, and the role of /3 is stressed in the super- 
script. Let t£° denote the limit of as /3 ^ oo. For (3 E (0, oo], let 
be the limit of as L f Z'^. (The existence of this limit may depend 
on the choice of boundary condition on L, and we return to this at the 
end of Section 3.5.) By Theorem 3.1.1, 

(3.1.14) T'^(«,^;) < c'e-'=l"-''l, 

where c', c depend on p, and c > for p < and (3 e (0, oo]. Here, 
|m — f I denotes the distance from utov. The situation when p = 
is more obscure, but one has that 

(3.1.15) limsupT'^(ii,'t;) < M^(p), 

\v\—^oo 

so that T^{u^v) — >■ whenever M^{p) — 0. It is proved at Theorem 
4.1.1 that = 2 and M^(2) = when d = 1. 

By the FKG inequality, and the uniqueness of infinite clusters in the 
space-time random-cluster model (see Theorem 2.3.10), 

(3.1.16) r^{u, v) > Ml{p-f > 0, 

when p > p^ and /3 e (0, oo], where f{x—) :— liuiy^x f{y)- The proof 
is discussed at the end of Section 3.5. 

The critical value p^ depends of course on the number of dimensions. 
We shall in the next chapter use Theorem 3.1.1 and planar duality to 
show that p'^ = 2 when d = 1, and in addition that the transition is 
of second order in that M^(2) — 0. See Theorem 4.1.1. The critical 
point has been calculated by other means in the quantum case, but 
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we believe that the current proof is valuable. Two applications to the 
work of [14, 54] are summarized in Section 4.1. 

Here is a brief outline of the contents of this chapter. Formal defi- 
nitions are presented in Section 3.1. The random-parity representation 
of the quantum Ising model is described in Section 3.2. This represen- 
tation may at first sight seem quite different from the random-current 
representation of the classical Ising model on a discrete lattice. It re- 
quires more work to set up than does its discrete cousin, but once 
in place it works in a very similar, and sometimes simpler, manner. 
We then state and prove, in Section 3.3.1, the fundamental 'switch- 
ing lemma'. In Section 3.3.2 are presented a number of important 
consequences of the switching lemma, including GHS and Simon-Lieb 
inequalities, as well as other useful inequalities and identities. In Sec- 
tion 3.4, we prove the somewhat more involved differential inequality 
of Theorem 3.1.3, which is similar to the main inequality of [3]. Our 
main results follow from Theorem 3.1.3 in conjunction with the re- 
sults of Section 3.3.2. Finally, in Sections 3.5 and 4.1, we give rigorous 
formulations and proofs of our main results. 

This chapter forms the contents of the article [15], which has been 
published in the Journal of Statistical Physics. The quantum mean- 
field, or Curie-Weiss, model has been studied using large-deviation 
techniques in [24], see also [53]. There is a very substantial over- 
lap between the results reported here and those of the independent 
and contemporaneous article [26]. The basic differential inequalities 
of Theorems 3.1.3 and 3.3.8 appear in both places. The proofs are in 
essence the same despite some superficial differences. We are grate- 
ful to the authors of [26] for explaining the relationship between the 
random-parity representation of Section 3.2 and the random-current 
representation of [58, Section 2.2]. As pointed out in [26], the appendix 
of [24] contains a type of switching argument for the mean-field model. 
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A principal difference between that argument and those of [26, 58] and 
the current work is that it uses the classical switching lemma developed 
in [1], applied to a discretized version of the mean- field system. 

3.2. The random-parity representation 

The classical Ising model on a discrete graph L is a 'site model', in 
the sense that configurations comprise spins assigned to the vertices (or 
'sites') of L. As described in the Introduction, the classical random- 
current representation maps this into a bond-model, in which the sites 
no longer carry random values, but instead the edges e (or 'bonds') of 
the graph are replaced by a random number of parallel edges. The 
bond e is called even (respectively, odd) if A^e is even (respectively, 
odd). The odd bonds may be arranged into paths and cycles. One 
cannot proceed in the same way in the above space-time Ising model. 

There are two possible alternative approaches. The first uses the 
fact that, conditional on the set D of deaths, A may be viewed as a 
discrete structure with finitely many components, to which the random- 
current representation of [1] may be applied. This is explained in detail 
around (3.2.12) below. Another approach is to forget about 'bonds', 
and instead to concentrate on the parity configuration associated with 
a current-configuration, as follows. 

The circle § may be viewed as a continuous limit of a ring of equally 
spaced points. If we apply the random-current representation to the 
discretized system, but only record whether a bond is even or odd, the 
representation has a well-defined limit as a partition of S into even and 
odd sub-intervals. In the limiting picture, even and odd intervals carry 
different weights, and it is the properties of these weights that render 
the representation useful. This is the essence of the main result in this 
section. Theorem 3.2.1. We will prove this result without recourse to 
discretization. 
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We now define two additional random processes associated with the 
space-time Ising measure on A. The first is a random colouring of K, 
and the second is a random (finite) weighted graph. These two objects 
will be the main components of the random-parity representation. 

3.2.1. Colourings. Let K be the closure of K. A set of sources 
is a finite set A ^ K such that: each a e ^4 is the endpoint of at 
most one maximal subinterval . (This last condition is for simplicity 
later.) Let C F and G C fsT be finite sets. Let 5 = A U G U V{B), 
where V[B) is the set of endpoints of bridges of and call members 
of S switching points. As usual we shall assume that A, G and V{B) 
are disjoint. 

We shall define a colouring '0'^ = '4>'^{B, G) ol K\S using the two 
colours (or labels) 'even' and 'odd'. This colouring is constrained to be 
'valid', where a valid colouring is defined to be a mapping ip : K\S ^ 
{even, odd} such that: 

(i) the label is constant between two neighbouring switching points, 
that is, ip is constant on any sub-interval of K containing no 
members of S, 

(ii) the label always switches at each switching point, which is to 
say that, for {u,t) e S, '>p{u,t—) ^ '4^{u,t-\-), whenever these 
two values are defined, 

(iii) for any pair k such that II ^ §, in the limit as we move along 
f X towards either endpoint of f x the colour converges 
to 'odd' if that endpoint lies in 5", and to 'even' otherwise. 

If there exists v eV and 1 < k < m{v) such that v x contains 
an odd number of switching points, then conditions (i)-(iii) cannot 
be satisfied; in this case we set the colouring ip"^ to a default value 
denoted 
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Suppose that (i)-(iii) can be satisfied, and let 

W = W{K) ■={veV :K^ = §}. 

li W = 0, then there exists a unique vahd colouring, denoted If 
r = \ W\ > 1, there are exactly 2'' valid colourings, one for each of the 
two possible colours assignable to the sites (w, 0), w e W; in this case 
we let be chosen uniformly at random from this set, independently 
of all other choices. 

We write Mb,g for the probability measure (or expectation when 
appropriate) governing the randomization in the definition of Mb,g 
is the uniform (product) measure on the set of valid colourings, and it 
is a point mass if and only ii W = 0. See Figure 3.1. 

Fix the set A of sources. For (almost every) pair B, G, one may 
construct as above a (possibly random) colouring Conversely, it 
is easily seen that the pair B, G may (almost surely) be reconstructed 
from knowledge of the colouring ip^. For given A, we may thus speak 
of a configuration as being either a pair B, G, or a colouring ip^. While 
ip'^i^B, G) is a colouring of K\S only, we shall sometimes refer to it as 
a colouring of K. 

The next step is to assign weights dt/j to colourings ■0. The 'failed' 
colouring # is assigned weight 9# = 0. For every vahd colouring ■0, 
let ev(V') (respectively, odd(V')) denote the subset of K that is labelled 
even (respectively, odd), and let 

(3.2.1) dil^ := exp{2(5(ev(^))}, 

where 

S{U) := I 5{x)dx, UCK. 
Ju 

Up to a multiplicative constant depending on K and S only, dip equals 
the square of the probability that the odd part of tp is death-free. 
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Figure 3.1. Three examples of colourings for given 
B Q F, G Q K. Points in G are written g. Thick 
line segments are 'odd' and thin segments 'even'. In this 
illustration we have taken Ky — E) for all v. Left and 
middle: two of the eight possible colourings when the 
sources are a, c. Right: one of the possible colourings 
when the sources are a, b, c. 

3.2.2. Random-parity representation. The expectation 
is taken over the sets B, G, and over the randomization that takes place 
when W ^ 0, that is, E denotes expectation with respect to the mea- 
sure dijLx{B)dijLj{G)dMB,G- The notation has been chosen to harmonize 
with that used in [3] in the discrete case: the expectation E{d'^'^) will 
play the role of the probabihty P{dn = A) of [3]. The main result of 
this section now follows. 

Theorem 3.2.1 (Random-parity representation) . For any finite set 
A C K of sources, 



(3.2.2) 



E{di)' 



We introduce a second random object in advance of proving this. 
Let Dhc a finite subset of K. The set {v x Ky)\D is a union of maximal 
death-free intervals which we write v x J^, and where k = 1,2, ... ,n 
and n — n{v, D) is the number of such intervals. We write V{D) for 
the collection of all such intervals. 
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Figure 3.2. Left: The partition E{D). We have: = 
§ for v G V, the hnes v x are drawn as sohd, the 
hnes e X Kg as dashed, and elements of D are marked 
as crosses. The endpoints of the e x J^ ^ are the points 
where the dotted hnes meet the dashed hnes. Right: The 
graph G{D). In this illustration, the dotted lines are the 
V X K^, and the solid lines are the edges of G{D). 

For each e — uvEE, and each 1 < A; < n{u) and 1 < I < n{v), let 



(3.2.3) 

and 
(3.2.4) 
EiD) 



{e X Jly.ee E, I <k< n{u), l<l< n{v), J^, ^ 0}. 



Up to a finite set of points, E{D) forms a partition of the set F induced 
by the 'deaths' in D. 
The pair 



(3.2.5) 



G{D) := {V{DIE{D)) 



may be viewed as a graph, illustrated in Figure 3.2. We will use the 
symbols v and e for typical elements of V{D) and E{D), respectively. 
There are natural weights on the edges and vertices of G(D): for e = 
exJliE E{D) andv = vx J^e V{D), let 



(3.2.6) 



J, 



A(e, t) dt, 



k,l 



7(w, t) dt. 
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Thus the weight of a vertex or edge is its measure, calculated according 
to A or 7, respectively. By (3.2.6), 

(3.2.7) Jg + h= A(e) de+ -f{x) dx. 

eeE(D) veV(D) ''^ ''^ 

Proof of Theorem 3.2.1. With A = {K,F) as in (2.1.4), we 
consider the partition function Z' = Z'j^ given in (3.1.4). For each 
V e V{D), e e E{D), the spins and (jg are constant for x & v 
and e e e, respectively. Denoting their common values by cr^ and (jg 
respectively, the summation in (3.1.4) equals 



(3.2.8) ^ exp i Y / A(e) de+ ^ 

aeS{D) [eeB(D) "^^ veV{D) "^^ 



7(0;) dx 



^ exp <j Y JeCTe + ^^^^ 



> . 



The right side of (3.2.8) is the partition function of the discrete Ising 
model on the graph G{D), with pair couplings Jg and external fields 
hy. We shall apply the random-current expansion of [3] to this model. 
For convenience of exposition, we introduce the extended graph 

(3.2.9) G{D) = {V{D),E{D)) 

:= {V(D) U {F}, E{D) U {^;F : ^; e V{D)}) 

where F is the ghost-site. We call members of E{D) lattice-bonds, and 
those of E{D) \E{D) ghost-bonds. Let "^{D) be the random multigraph 
with vertex set V{D) and with each edge of E{D) replaced by a random 
number of parallel edges, these numbers being independent and having 
the Poisson distribution, with parameter Jg for lattice-bonds e, and 
parameter h.^ for ghost-bonds vT. 

Let {(9\E'(D) = A} denote the event that, for each v G V{D), the 
total degree of v in "^{D) plus the number of elements of A inside v 
(when regarded as an interval) is even. (There is //^-probability that 
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A contains some endpoint of some V{D), and thus we may overlook 
this possibihty.) Applying the discrete random-current expansion, and 
in particular [50, eqn (9.24)], we obtain by (3.2.7) that 
(3.2.10) 

a&{D) yeeE{D) veV{D) J 

where Pd is the law of the edge-counts, and 

(3.2.11) c^exp!^J X{e)de + j 7(2;) o?a;| . 

By the same argument applied to the numerator in (3.1.5) (adapted 
to the measure on A, see the remark after (3.1.4)), 



{6.ZAI) [aA) - ^(2lv'P)II{a*(D) = 0}) ' 



where the expectation is with respect to jis x Pb- The claim of the 
theorem will follow by an appropriate manipulation of (3.2.12). 

Here is another way to sample ^(-D), which allows us to couple 
it with the random colouring il^^. Let B <0 F and G K he finite 
sets sampled from /ix and /i^ respectively. The number of points of 
G lying in the interval v — v x has the Poisson distribution with 
parameter /i^, and similarly the number of elements of B lying in e = 
e X i e E{D) has the Poisson distribution with parameter Jg. Thus, 
for given the multigraph ^(-B, G, -D), obtained by replacing an edge 
of E[D) by parallel edges equal in number to the corresponding number 
of points from B or G, respectively, has the same law as ^(-D). Using 
the same sets B, G we may form the random colouring ip^. 



102 

The numerator of (3.2.12) satisfies 

(3.2.13) 

£;(2l^(-D)li|a^P) = A}) 

= JJ diix{B)di^^{G) j dyis{D)2\^^''H{d^{B,G,D)^A} 

= A^5(2l^(^)l) jj df,x{B)df^^{G)]l{d<i/{B,G,D) ^ A), 
where /I is the probability measure on T satisfying 

(3.2.14) ^(Z))oc2l^(^)l. 

d^s 

Therefore, by (3.2.12), 

(3.2.15) ^ !(^^(^^^^^)-^), 

P{d^{B,G,D)^0) 

where P denotes the probability under nx x x ]1. We claim that 

(3.2.16) /I(9*(S, G, D)^A)^ sMB,G{dilj^{B, G)), 

for all B, G, where s is a constant, and the expectation Mb,g is over the 
uniform measure on the set of vahd colourings. Claim (3.2.2) follows 
from this, and the remainder of the proof is to show (3.2.16). The 
constants s, Sj are permitted in the following to depend only on A, 5. 

Here is a special case: 

(3.2.17) ]l(d^(B,G,D) ^ A) ^0 

if and only if some interval contains an odd number of switching 
points, if and only if ^^(S, G) = # and dijj^iB, G) = 0. Thus (3.2.16) 
holds in this case. 

Another special case arises when = [0, /3) for all v & V, that is, 
the 'free boundary' case. As remarked earher, there is a unique vahd 
colouring ■(/'^ = 'tp^^B, G). Moreover, |l^(D)| = |D| + whence from 
standard properties of Poisson processes, Jl — ^2S- It may be seen after 
some thought (possibly with the aid of a diagram) that, for given S, 
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G, the events {d^{B,G,D) = A} and {D f] odd(^/;^) = 0} differ by 
an event of /i25-probability 0. Tlierefore, 

(3.2.18) Ji(d^(B, G, D)^A)^ i^2s(D n odd(V'^) = 0) 

= exp{-25(odd(V^^))} 

= si exp{25(ev(V'^))} = sid^/j^, 

witli si = e~'^^^^\ In tliis special case, (3.2.16) liolds. 

For tlie general case, we first note some properties of Jl. By the 
above, we may assume that B, G are such that Ji{d^{B, G, D) — A) > 
0, which is to say that each 7^ contains an even number of switching 
points. Let W = {v & V : = and, for v & V, let — 
Dn{vx K^) and d{v) = By (3.2.14), 

— (D) oc 2l^(-°^l = 2^^'^^"') Yl 2'"('')+'^(") 
wew vev\w 

oc 2l^l Y[ 2lW«')=o}^ 
wew 

where aV b — max{a, b}, and we recall the number m(i') of intervals 
that constitute Ky. Therefore, 

(3.2.19) ^(D)oc n 22^'^(-)=o>. 

Three facts follow. 

(a) The sets Dy, v & V are independent under Jl. 

(b) For V e V\W, the law of Dy under /I is //25- 

(c) For w E W, the law /lyj of Dyj is that of 1125 skewed by the 
Radon-Nikodym factor 2^{''(^)=°>, which is to say that 

(3.2.20) i^y,{Dy, eH)^— \2i^2siDyj G H, d{w) = 0) 

+ l^2s{Dy, e H, d{w) > 1)], 

for appropriate sets H, where 

Oiw = IJ'2s{d{w) = 0) + 1. 
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Recall the set S = AUGUV{B) of switching points. By (a) above, 

(3.2.21) Ji{d-^{B, G, D) = A) = ]l{yv, k : \S nJ^\ is even) 

= Y[ Jl{yk : |5 n J^l is even). 

vev 

We claim that 
(3.2.22) 

/I(VA; : \SnJ^\ is even) = 53(^^)^5,0 (exp{ 25 (ev(V'^) n (^; x Ky))}^ 

where Mb,g is as before. Recall that Mb,g is a product measure. Once 

(3.2.22) is proved, (3.2.16) follows by (3.2.1) and (3.2.21). 

For V e V\W, the restriction of t/j"^ to v x Ky is determined given 
B and G, whence by (b) above, and the remark prior to (3.2.18), 

(3.2.23) Jl{yk : \S nJ^\ is even) = /X25(VA; : \S nJ^\ is even) 

= exp{-25(odd(t/'^) n {v x K^))}. 

Equation (3.2.22) follows with S2{v) = exp{-25('U x Ky)}. 
For w eW,hj (3.2.20), 

/I(VA; : l^n J^l is even) 
1 



1 

(Xyj 



2fjL2s{Dy, = 0) + fjL2s{Dy, 0, V/c : |^ n Jj^| is even) 
l^25{Dyj = 0) + iJ,2s{'^k : n J^l is even) 



Let -0 = %l) {B,G) be a valid colouring with iIj{w,Q) = even. The 
colouring ip^ obtained from by flipping all colours on -u; x K^^ is valid 
also. We take into account the periodic boundary condition, to obtain 
this time that 

/X25(VA; : |5n Jfl is even) 

= ^J^'25{{Dy, n odd(V') = 0} u {Dy, n ev(V') = 0}) 

= ii2s{D^ n odd(^) = 0) + ii25{Dy, n ev(t/;) = 0) - ii25{Dy, = 0), 
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whence 

(3.2.24) q;^/I(VA; : \S nJf\ is even) 

= H2s{D^ n odd(^) = 0) + ii2s{D^ n ev(V^) = 0) 

= 2MB,G(exp{-25(odd(V'^) n{wx K^))}), 

since odd('0'^) = odd{^) with MB,G-pi'obabihty |, and equals ev^ip) 
otherwise. This proves (3.2.22) with S2{w) = 2exp{— 25(w x Ku,)}/aw. 

□ 

By keeping track of the constants in the above proof, we arrive at 
the following statement, which will be useful later. 

Lemma 3.2.2. The partition function Z' = of (3.1.4) satisfies 

z' = 2^e^(^)+^(^)-^(^)£;(aV'^), 

where N — ^^^v m{v) is the total number of intervals comprising K. 

We denote Zk — E{d'^^), which is thus a constant multiple of Z' . 

3.2.3. The backbone. The concept of the backbone is key to the 
analysis of [3], and its definition there has a certain complexity. The 
corresponding definition is rather easier in the current setting, because 
of the fact that bridges, deaths, and sources have (almost surely) no 
common point. 

We construct a total order on K by: first ordering the vertices of L, 
and then using the natural order on [0, /3). Let A C K, B C F and G C 
K be finite. Let be a valid colouring. We will define a sequence of 
directed odd paths called the backbone and denoted ^ — ^ (■0) ■ Suppose 
A — (oi, a2, . . . , ttn) in the above ordering. Starting at Oi, follow the 
odd interval (in ip) until you reach an clement of S = AU G U V{B). 
If the first such point thus encountered is the endpoint of a bridge, 
cross it, and continue along the odd interval; continue likewise until 
you first reach a point ti & AU G, at which point you stop. Note, by 
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the validity of ip, that ai ^t\. The odd path thus traversed is denoted 
we take Cj^ to be closed (when viewed subset of Z'^xM). Repeat 
the same procedure with A replaced by A\{a\^ ti}, and iterate until no 
sources remain. The resulting (unordered) set of paths C = (C^^ ■ ■ ■ > C*^) 
is called the backbone of ■0- The backbone will also be denoted at times 
as ^ = o • • • o C'^- We define {(#) = 0. Note that, apart from the 
backbone, the remaining odd segments of ip form disjoint self-avoiding 
cycles (or 'eddies'). Unlike the discrete setting of [3], there is a (a.s.) 
unique way of specifying the backbone from knowledge of ^4, B, G and 
the vahd colouring i/j. See Figure 3.3. 

The backbone contains all the sources A as endpoints, and the 
configuration outside ^ may be any sourceless configuration. Moreover, 
since ^ is entirely odd, it does not contribute to the weight dtp in (3.2.1). 
It follows, using properties of Poisson processes, that the conditional 
expectation E{dip'^ \ ^) equals the expected weight of any sourceless 
colouring oi K\^, which is to say that, with ^ := ^(^0^), 



Cf. (3.1.4) and (3.2.2), and recall Remark 2.1.1. We abbreviate Zk to 
Z, and recall from Lemma 3.2.2 that the Zji differ from the partition 
functions Z'j^ by certain multiplicative constants. 

Let S be the set of all possible backbones as A, B, and G vary, 
regarded as sequences of directed paths in K; these paths may, if re- 
quired, be ordered by their starting points. For A <0 K and z/ G S, we 
write A ~ z/ if there exist B and G such that Mb,g{C{'^'^) = i^) > 0. 
We define the weight w^(i/) by 



(3.2.25) 



E(a^^ I = EK\^{dtp'') = Zkx^. 



(3.2.26) 
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Figure 3.3. A valid colouring configuration ^0 with 
sources A — {a, 6, c, d}, and its backbone ^ — C} o C^. 
Note that, in this illustration, bridges protruding from 

the sides 'wrap around', and that there are no ghost- 
bonds. 

By (3.2.25) and Theorem 3.2.1, with ^ = ^{ip"^), 

E{E{dij^ I 0) Eidip^) 



(3.2.27) 



For i/^ , i/^ e S with Cw'^ — (when viewed as subsets of K) , we 
write o for the element of S comprising the union of and i^^. 

Let V = o - ■ - oC^^ e'B. where k >1. \i Q has starting point and 
endpoint hi, we write : — )> 6j, and also z/ : ai — )■ 6i, . . . , — )> 6^. If 
hi e G, we write Q : ai ^ P. There is a natural way to 'cut' v at points 
X lying on say, where x 7^ Oj, 6^: let p-*^ = P^(i^, a:) = C^°' ' ■°C*~^°C<a; 
and p2 = p2(j,^ ^ o ^i+i o . . . Q ^fe^ (respectively, CL) 

is the closed sub-path of C from Oj to x (respectively, x to hi). We 
express this decomposition as = P^ o p^ where, this time, each P' may 
comprise a number of disjoint paths. The notation V will be used only 
in a situation where there has been a cut. 

We note two special cases. II A — {a}, then necessarily ^('0'^) : 
a — > r, so 



(3.2.28) 



{<Ja)^E{w^{i)-l{i:a^T}). 
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If A = {a, b} where a < 6 in the ordering of K, then 
(3.2.29) 

{aaa,} = E{w''\0 • : « ^ b}) + E{w^\0 ■ : a ^ b ^ T}). 

The last term equals when 7 = 0. 

Finally, here is a lemma for computing the weight of u in terms of 
its constituent parts. The claim of the lemma is, as usual, valid only 
'almost surely'. 

Lemma 3.2.3. (a) Let u^, u'^ be disjoint, and v = v^ov^ , A^^ v. 
Writing — Ar\u\ we have that 

(3.2.30) w^iu) = w^\u')w^\^^iu^). 

(b) Let 1/ — oV^ be a cut of the backbone v at the point x, and 
A V. Then 

(3.2.31) w\v)^w^\v')wf^.{v'). 
where ^ A^ \J {x}. 

Proof. By (3.2.26), the first claim is equivalent to 

(3.2.32) ^1{A - i/} = ^^1{A^ - r/]^£^^l}^^A' - u^}. 

The right side vanishes if and only if the left side vanishes. When both 
sides are non-zero, their equality follows from the fact that ZK\y = 
Zk\{v'^uv^)- The second claim follows similarly, on adding x to the set 
of sources. □ 

3.3. The switching lemma 

We state and prove next the principal tool in the random-parity rep- 
resentation, namely the so-called 'switching lemma'. In brief, this al- 
lows us to take two independent colourings, with different sources, and 
to 'switch' the sources from one to the other in a measure-preserving 
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way. In so doing, the backbone will generally change. In order to pre- 
serve the measure, the connectivities inherent in the backbone must be 
retained. We begin by defining two notions of connectivity in colour- 
ings. We work throughout this section in the general set-up of Sec- 
tion 3.2.1. 

3.3.1. Connectivity and switching. Let S C F, G C X be fi- 
nite sets, let A C be a finite set of sources, and write ip^ = ip^{B, G) 
for the colouring given in the last section. In what follows we think of 
the ghost-bonds as bridges to the ghost-site F. 

Let x,y e :— K \J {F}. A path from x to y in the configuration 
{B, G) is a self-avoiding path with endpoints x, y, traversing intervals 
of , and possibly bridges in B and/or ghost-bonds joining G to F. 
Similarly, a cycle is a self-avoiding cycle in the above graph. A route 
is a path or a cycle. A route containing no ghost-bonds is called a 
lattice-route. A route is called odd (in the colouring if)^) if -0^, when 
restricted to the route, takes only the value 'odd'. The failed colouring 
■0"^ = # is deemed to contain no odd paths. 

Let Si, B2 C F, d, C K, and let Vl^ = i^t{Bi, Gi) and = 
■j/'f (i?2, ^2) be the associated colourings. Let A be an auxiliary Poisson 
process on K, with intensity function 4(5(-), that is independent of all 
other random variables so far. We call points of A cuts. A route of 
{Bi U B2,Gi U G2) is said to be open in the triple , A) if it 

includes no sub-interval of ev('0j^) fl ev('0^) containing one or more 
elements of A. In other words, the cuts break paths, but only when 
they fall in intervals labelled 'even' in both colourings. See Figure 3.4. 
In particular, if there is an odd path n from x to y in ip^, then tt 
constitutes an open path in (V'J^, ■0^, A) irrespective of and A. We 
let 



(3.3.1) 



{xoy in V'i'^,V'f,A} 
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Figure 3.4. Connectivity in pairs of colourings. Left: 
ip^". Middle: Vf- Rwht: the triple ^f, V'f, A. Crosses 
are elements of A and grey lines are where either i/j^'^ or 
■0f is odd. In (■0"'^, A) the following connectivities 
hold: a b, a c, a d, b *^ c, b <^ d, c d. The 
dotted line marks tt, one of the open paths from a to c. 

be the event that there exists an open path from x to y in (ip^, ■^^j A). 
We may abbreviate this to {x ■<->■ y} when there is no ambiguity. 

There is an analogy between open paths in the above construction 
and the notion of connectivity in the random-current representation of 
the discrete Ising model. Points labelled 'odd' or 'even' above may be 
considered as collections of infinitesimal parallel edges, being odd or 
even in number, respectively. If a point is 'even', the corresponding 
number of edges may be 2,4,6,... or it may be 0; in the 'union' of 
-0^ and ^2 ^ connectivity is broken at a point if and only if both the 
corresponding numbers equal 0. It turns out that the correct law for 
the set of such points is that of A. 

Here is some notation. For any finite sequence (a, b,c, . . .) of ele- 
ments in K, the string abc . . . will denote the subset of elements that 
appear an odd number of times in the sequence. If ^4 C K is a finite 
set with odd cardinality, then for any pair {B, G) for which there exists 
a valid colouring ^^{B,G), the number of ghost-bonds must be odd. 
Thinking of these as bridges to F, F may thus be viewed as an element 
of A, and we make the following remark. 



Ill 

Remark 3.3.1. For A C K with \A\ odd, we shall use the expres- 
sions and ■^"^^l^J^ interchangeably. 

We call a function F, acting on (ip^, ip2 i ^ connectivity function 
if it depends only on the connectivity properties using open paths of 
(-05^, V'f , that is, the value of F depends only on the set {{x, y) e 
{K^Y : X ■<-> y}. In the following, E denotes expectation with respect 
to djixdji^dMB^cdP , where P is the law of A. 

Theorem 3.3.2 (Switching lemma). Let F he a connectivity func- 
tion and A,B Q K Unite sets. For x,y E K^, 

(3.3.2) E{di>^dij^ ■ F{,pt i^2, A) -Hx^y in , A}) 

= • F(^/'f^'^^ A)- 

• I{a;^2/in^^^^-^^^^^A}). 

In particular, 

(3.3.3) E{diPt^diP^) = E{diPfdiP^^''y -lix^y in , iP^^^^^ , A}). 

Proof. Equation (3.3.3) follows from (3.3.2) with A = {x,y} and 
F = 1, and so it suffices to prove (3.3.2). This is trivial if x = y, and 
we assume henceforth that x ^ y. Recall that W — {v & V : — E>\ 
and \W\ — r. 

We prove (3.3.2) first for the special case when F = 1, that is, 

(3.3.4) E{d^td^^ .l{x^y in z^f , A}) 

= F(aV^f ^"^a^f -tix^y in V^f A}) , 

and this will follow by conditioning on the pair Q — (Si US2, Gi UG2)- 
Let Q be given. Conditional on Q, the law of (?/'j^,^/'f) is given as 
follows. First, we allocate each bridge and each ghost-bond to either 
■05^ or -0^ with equal probability (independently of one another). If 
1^ 7^ 0, then we must also allocate (uniform) random colours to the 
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points {w,0), w G W, for each of ipi, ip2 ■ If (w,0) is itself a source, 
we work instead with (u;,0+). (Recall that the pair {B',G') may be 
reconstructed from knowledge of a valid colouring ip^\B' ^ G').) There 
are 2^^^'^'^'^ possible outcomes of the above choices, and each is equally 
likely. 

The process A is independent of all random variables used above. 
Therefore, the conditional expectation, given Q, of the random variable 
on the left side of (3.3.4) equals 

(3.3.5) ^agia(52P(a:oyin(5i,Q2,A), 

QA,B 

where the sum is over the set Q^'^ = Q^'^{Q) of all possible pairs 
(Q15Q2) of values of {ip^^ip!^). The measure P is that of A. 

We shall define an invcrtiblc (and therefore measure-preserving) 
map from Q^'^ to Q^^^y^BAxy _ tt be a path of Q with endpoints 
X and y (if such a path tt exists), and let /^r : Q^'^ QAAxy,BAxy 
be given as follows. Let {Qi,Q2) e Q"^'^, say Qi — Qf{Bi,Gi) and 
Q2 = Qf (^2, G2) where Q = {BiU B2, Gi U ^2). For i = 1, 2, let B^ 
(respectively, G^) be the set of bridges (respectively, ghost-bonds) in Q 
lying in exactly one of Bi, tt (respectively, Gi, vr). Otherwise expressed, 
{Bl,G'^) is obtained from {Bi,Gi) by adding the bridges/ghost-bonds 
of TT 'modulo 2'. Note that {B[ U B'^, G[ U G'^) = Q. 

UW^0, we let Ri = (respectively, ^^^) be the unique 

valid colouring of {B[,G[) with sources AAxy (respectively, (52,^2) 
with sources BAxy), so Ri = yj^^^''y{B[,G\), and similarly for R2. 
When W ^ and i = 1, 2, we choose the colours of the (w, 0), w e W, 
in Ri in such a way that Ri = Qi on K \ Tr. 

It is easily seen that the map '■ {Qi: Q2) ^ {Ri, R2) is invertible, 
indeed its inverse is given by the same mechanism. See Figure 3.5. 

By (3.2.1), 

(3.3.6) dQ^dQ2 = exp{25(ev(gi)) + 2(5(ev(g2))}. 
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Figure 3.5. Switched configurations. Taking Qf'^, 
and TT to be ■i/^"'^, V^f and tt of Figure 3.4, respectively, 
this figure illustrates the 'switched' configurations i?f 
and (left and right, respectively). 

Now, 

(3.3.7) 6{eY{Qi)) = 5(ev(Q,) n tt) + 5(ev(Qi) \ tt) 

= 5{eY{Qi) n tt) + 5(ev(i?i) \ tt), 

and 

(5(ev(gi) n tt) + (5(ev(Q2) n tt) - 2(5(ev(Qi) n ev(g2) n tt) 

= (5(ev(gi) n odd(g2) n tt) + 5(odd(Qi) n ev(Q2) n tt) 
= 5{oM{Ri) n ev(i?2) n tt) + 5(ev(i?i) n odd(i?2) n tt) 
= 5(ev(i?i) n tt) + 5(ev(i?2) n tt) - 25(ev(i?i) n ev(i?2) n tt), 
whence, by (3.3.6)-(3.3.7), 

(3.3.8) dQidQ2 = dRidR2exp{-46{eY{Ri) n ev(i?2) Htt)} 

X exp{4(5(ev(Qi) nev(Q2) nvr)}. 

The next step is to choose a suitable path tt. Consider the final 
term in (3.3.5), namely 

(3.3.9) P{x^y in Qi,Q2, A). 

There are finitely many paths in Q from x to y, let these paths be 
TTi, 7r2, . . . , 7r„. Let — Ok{Qi,Q2, A) be the event that tt^ is the 
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earliest such path that is open in (Qi, Q2, A). Then 
(3.3.10) P{x^ymQi,Q2,A) 

n 

k=l 
n 

= ^ p(A n [ev(gi) n ev(g2) n tt^] = 0)P{dk) 

k=l 

n 

^J2exp{-4S{ey{Qi)ney{Q2)n7rk)}P{dk), 



k=l 



where Ok — Ok{Qi,Q2, ^) is the event that each of tti, . . . , 7rfe_i is 
rendered non-open in {Qi, Q2, A) through the presence of elements of 
A lying in X \ tt^. In the second line of (3.3.10), we have used the 
independence of A n TTfc and A fl (i^ \ TTfe). 

Let {R^, R2) = f-Kk{Qii ^2)- Since 7?f = Qi on K\nk, wc have that 
dfc(Qi, Q2, A) = dk{Rl, R^, A). By (3.3.8) and (3.3.10), the summand 
in (3.3.5) equals 

n 

J2dQidQ2exp{-46{ey{Q^) ney{Q2) n7rk)}P{dk) 

k=l 

n 

= J2 dRidR^ exp{-4(5(ev(i?t) n ev{R^) n 7rfe)}P((5fe) 

k=l 
n 

= Y,dRldR^P{Ou{RlR^,^)). 

k=l 

Summing the above over Q^'^ , and remembering that each /tt^, is 
a bijection between Q^'^ and Q^^^v^^^^y ^ (3.3.5) becomes 

E dR,dR2PmRi,R2,A)) 
= E ^^i^^2 P{x ^yinR,, R2, A). 

QAAxy,BAxy 

By the argument leading to (3.3.5), this equals the right side of (3.3.4), 
and the claim is proved when F = 1. 
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Consider now the case of general connectivity functions F in (3.3.2). 
In (3.3.5), the factor P{x •H- y in Qi, (52, A) is replaced by 

P(F(gi, Q2, A) • t{x ^ 1/ in Qi, Q2, A}) , 

where P is expectation with respect to A. In the calculation (3.3.10), 

we use the fact that 

P{F-to,) = P{F\Ok)P{Ok) 

and we deal with the factor P{Ok) as before. The result follows on 
noting that, for each /c, 

p(F(gi, g2, A) I a(gi, Q2, A)) = P{F{R\, A) | o^iRl, Rl A)). 

This holds because: (i) the configurations (Qi, (^2, A) and (i?^, i?2, A) 
are identical off tt^, and (ii) in each, all points along Tik are connected. 
Thus the connectivities are identical in the two configurations. □ 

3.3.2. Applications of switching. In this section are presented 
a number of inequalities and identities proved using the random-parity 
representation and the switching lemma. With some exceptions (most 
notably (3.3.37)) the proofs are adaptations of the proofs for the dis- 
crete Ising model that may be found in [3, 50]. 

For R C. K a, finite union of intervals, let 

R := {{uv, t) e F : either {u, t) e R or {v, t) e R or both}. 

Recall that W ^ W(K) ^ {v e V : ^ S}, emd N ^ N(K) is the 
total number of intervals constituting K. 

Lemma 3.3.3. Let R C. K be Unite union of intervals, and let v 
be such that u O R — 0. If A C. K \ R is finite and A v, then 

(3.3.11) w^{u) < 2'■(")-'■'(")«;^^^fl(i/), 
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where 



r{u) = r{u, K) -.^ \{w e W : ly n {w X K^) ^ 0}|, 
r\v) = r{v,K\R). 

Proof. By (3.2.26) and Lemma 3.2.2, 
(3.3.12) w\u) = ^ 

7' 



Z'r 



We claim that 



(3.3.13) < 

Zr Z^-^^ 

and the proof of this follows. 

Recall the formula (3.1.4) for Z'^ in terms of an integral over the 
Poisson process D. The set D is the union of independent Poisson 
processes D' and D", restricted respectively K\v and v. We write 
P' (respectively, P") for the probability measure (and, on occasion, ex- 
pectation operator) governing D' (respectively, D"). Let S(D') denote 
the set of spin configurations (sn K\v that are permitted by D' . By 
(3.1.4), 
(3.3.14) 



R\v 



where 

Zl{a') = P"{ E exp [j Ke)ae de + J 7(a;)a, dx ^ ■ lc{a') 



is the partition function on u with boundary condition a', and where 
cr, S(D"), and C = C{(t' ,D") are given as follows. 

The set D" divides i/, in the usual way, into a collection V^(D") of 
intervals. Prom the set of endpoints of such intervals, we distinguish 
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the subset £ that: (i) he in K, and (ii) are endpoints of some interval 
oi K\v. For x E let a'^ = linij^^a, o",^ , where the limit is taken 
over y e K \ u. Let V,^{D") be the subset of V,^{D") containing those 
intervals with no endpoint in £, and let E{D") — {—1, +1}^"^^"^ 

Let a' e and let X be the set of maximal sub- intervals I oi u 

having both endpoints in £, and such that IDD" — 0. Let C = C{D") 
be the set of a' G such that, for all / G X, the endpoints of / 

have equal spins under a' . Note that 

(3.3.15) Ic(a') = n !«(/)<(/) + 1)' 

lex 

where x{I), y{I) denote the endpoints of /. 

Let a" G E(D"). The conjunction a of a' and a" is defined except on 
sub-intervals of v lying in Vy{D") \ Vy{D"). On any such sub-interval 
with exactly one endpoint a; in we set a = cr^. On the event C, 
an interval of v with both endpoints x{I), y{I) in £ receives the spin 
(7 = (7j;(/) = Gys^i). Thus, (7 G U D") is well defined for a' G C. 

By (3.3.14), 



Z' 



Taking the expectation {•)k\v inside the integral, the last expression 
becomes 

P" ( ^ (|exp |^A(e)(7ede| cxp l^j^-f{x)a^dx^ ■ lc{(j') 



^CT"es(i3") • ~ - - ' ~ - - ' ■ -f^V^ 

The inner expectation may be expressed as a sum over k,l > (with 
non-negative coefficients) of iterated integrals of the form 

(3.3.16) ^ /T yy ^i^hi^)i'^ei ■ • • cTekCTxi ■••cTxi- Ti-c)K\u dedx, 

where we have written e = (ei, . . . , e^), and A(e) for A(ei) • • • A(efe) 
(and similarly for x). We may write 

((7ei • • • CFe^CFx^ ' ' ' xi ' '^c) K\v = {(^Wt " '^c) K\v = (7t(<^5 " '^c)k\v^ 
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for sets S C K \ h', T Q u determined by Ci, . . . , e^, Xi, . . . ,xi and D" 
only. We now bring the sum over a" inside the integral of (3.3.16). For 

(T"es(£i") 

so any non-zero term is of the form 

(3.3.17) {a's ■ 1c)k\.. 

By (3.3.15), (3.3.17) may be expressed in the form 

s 

(3.3.18) J2^-^'(^k)KV 

i=l 

for appropriate sets Si and integers a^. By Lemma 2.2.22, 

On working backwards, we obtain (3.3.13). 
By (3.3.12)-(3.3.13), 

where 

U = [N{K) - N{K \ u)] - [N{K \R)- N{K \{RU u))] 
— r(i/) — r'{i/) 

as required. □ 
For distinct x,y,z e , let 

Lemma 3.3.4 (ghs inequality). For distinct x,y,z E K^, 

(3.3.19) {crx;(^y;crz) < 0. 
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Moreover, {ax) is concave in 7 in the sense that, for bounded, measur- 
able functions 71, J2 '■ K ^ M_|_ satisfying 71 < 72, and 9 e [0, 1], 

(3.3.20) 0{ax)^^ + (1 - ^){(^x)^2 < (o"a;)e7i+(i-e)72- 

Proof. The proof of this follows very closely the corresponding 
proof for the classical Ising model [48]. We include it here because it 
allows us to develop the technique of 'conditioning on clusters', which 
will be useful later. 

We prove (3.3.19) via the following more general result. Let (Sj, G,), 
i — 1,2,3, be independent sets of bridges/ghost-bonds, and write ipi, 
i = 1,2,3, for corresponding colourings (with sources to be speci- 
fied through their superscripts). We claim that, for any four points 
w,x,y,z e K^, 

(3.3.21) 

Inequality (3.3.19) follows by Theorem 3.2.1 on letting w — T. 
The left side of (3.3.21) is 

Eidi^f) [Eidi;^di;rn - Eidi^rdrs')] 

= Z E{diP^dipr''' ■ l{w ^ z}) , 

by the switching lemma 3.3.2. When dip^^^^ is non-zero, parity con- 
straints imply that at least one of {w i-> x} n {y ^ z} and {w •(-)■ 
y}r\{x -H- z} occurs, but that, in the presence of the indicator function 
they cannot both occur. Therefore, 

(3.3.22) E(av^f av^r^"' • ^ z}) 

= E{dil;^dipr''" ■ H'w ^ z} ■ l{w O x}) 

+ E{dilj^diljr''" ■ Hw ^ z} ■ l{w O y}). 
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Consider the first term. By the switching lemma, 
(3.3.23) 

We next 'condition on a cluster'. Let Cz — Cz{i>2^, i^T ^ ^) 
set of all points of K that are connected by open paths to z. Conditional 
on define new independent colourings //f , on the domain M — 
Cz- Similarly, let z/^^, be independent colourings on the domain 

= K \ Cz, that are also independent of the fii. It is not hard to 
see that, if w 2; in {iljf^,ijj^^,A), then, conditional on Cz, the law 
of 1^2^ equals that of the superposition of /xf and i/^^; similarly the 
conditional law of ■^f^ is the same as that of the superposition of /i^^ 
and i^f. Therefore, almost surely on the event {w z}, 

(3.3.24) 

= {a^,)^E'{di,l)E'{du^)E'{di,f)E'{du^) 
< {a^,)KE{d^^dijr I Cz), 

where E' denotes expectation conditional on C^, and we have used 
Lemma 2.2.22. Returning to (3.3.22)-(3.3.23), 

E{di;^d^^''y' ■ l{w ^ z} ■ l{w O x}) 

< {a^,)E{d,p^dr3' -liw^z}). 

The other term in (3.3.22) satisfies the same inequality with x and 
y interchanged. Inequality (3.3.21) follows on applying the switching 
lemma to the right sides of these two last inequalities, and adding them. 
The concavity of (ax) follows from the fact that, if 

n 

(3.3.25) T^^OfclA, 

k=l 
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is a step function on K with a*; > for all fc, and 7(-) = 7i(-) + ci;T(-), 
then 

(3.3.26) -^i'^^) = y2 (^kdi I / dydz {a^; ay] a z) < 0. 

Thus, the claim holds whenever 72 — 71 is a step function. The general 
claim follows by approximating 72 — 71 by step functions, and applying 
the dominated convergence theorem. □ 

For the next lemma we assume for simplicity that 7 = (although 
similar results can easily be proved for 7^0). We let 5 e R be an 
upper bound for S, thus S{x) < S < 00 for all x E K. Let a^b E K he 
two distinct points. A closed set T C K is said to separate a from h if 
every lattice path from a to 6 (whatever the set of bridges) intersects 
T. Moreover, if £ > and T separates a from h, we say that T is an 
e-fat separating set if every point in T lies in a closed sub-interval of T 
of length at least e. 

Lemma 3.3.5 (Simon inequality). Let 7 = 0. If £ > and T is an 
e-fat separating set for a,b e K, 

(3.3.27) (aaab) < - exTp{8sS) [ {aaa^){a^ab) dx. 

Proof. By Theorems 3.2.1 and 3.3.2, 

(3.3.28) {aaa,){a,ab) = -^EidiPfdi^f ■ l{a O x}), 
and, by Fubini's theorem, 

(3.3.29) J^{aaa,){a,at,) dx = ^E{dtljfdiljt ■ |f |), 

where T = {x e T : a ■<->■ x} and | • | denotes Lebesgue measure. Since 
7 = 0, the backbone ^ = ^{ip2^) consists of a single (lattice-) path from 
a to b passing through T. Let U denote the set of points in K that are 
separated from 6 by T, and let X be the point at which ^ exits U for 
the first time. Since T is assumed closed, X eT. See Figure 3.6. 
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X 



Figure 3.6. The Simon inequality. The separating set 
T is drawn with sohd black lines, and the backbone ^ 
with a grey line. 

For X E T, let be the event that there is no element of A within 
the interval of length 2s centered at x. Thus, P{Ax) = exp{—8e6). On 
the event Ax, we have that |T| > e, whence 



(3.3.30) 



E{dijfd^f ■ |T|) > EidiPfdiPf ■ \T\ ■ l{Ax}) 
> eE{dil}fdil)f ■ t{Ax}). 



Conditional on X, the event Ax is independent of ip^^ and 'ip2 i that 



(3.3.31) 



E{di)fdi)f ■\T\)> eexp{-8e6)E{diljfdiljf), 



and the proof is complete. 



□ 



Just as for the classical Ising model, only a small amount of extra 
work is required to deduce the following improvement of Lemma 3.3.5. 

Lemma 3.3.6 (Lieb inequahty). Under the assumptions of Lemma 
3.3.5, 



{cTaCTb) < - exp{SeS) / {aacra;)^ {(7x(7h) dx, 



(3.3.32) 

where denotes expectation with respect to the measure restricted 
to T. 
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Proof. Let a; G T, let ip"^ denote a colouring on the restricted 
region f/, and let ip2^ denote a colouring on the full region K as before. 
We claim that 

(3.3.33) E(#r^^f ) = E{d^1d^f -lia^x in T}). 

The use of the letter E is an abuse of notation, since the -0 are colour- 
ings of U only. 

Equation (3.3.33) may be established using a slight variation in the 
proof of the switching lemma. We follow the proof of that lemma, first 
conditioning on the set Q of all bridges and ghost-bonds in the two 
colourings taken together, and then allocating them to the colourings 
Qi and (52, uniformly at random. We then order the paths tt of Q from 
a to x, and add the earliest open path to both Qi and Q2 'modulo 2'. 
There are two differences here: firstly, any element of Q that is not 
contained in U will be allocated to Q2, and secondly, we only consider 
paths TT that lie inside U . Subject to these two changes, we follow the 
argument of the switching lemma to arrive at (3.3.33). 

Integrating (3.3.33) over x eT, 

(3.3.34) / {aaa,)^{a,a,) dx = ^E^d^^dil^f ■ |f |), 

JT ZjrpZj 

where this time T = {x : a -^r^ x m.U}. The proof is completed as 
in (3.3.30)-(3.3.31). □ 

For the next lemma we specialize to the situation that is the main 
focus of this chapter, namely the following. Similar results are valid 
for other lattices and for summable translation- invariant interactions. 

Assumption 3.3.7. 

• The graph L — [— n, n]*^ C Z'' where d > 1, with periodic 
boundary condition. 

• The parameters X, 5, 7 are non-negative constants. 

• The set — S for every v eV. 
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Under the periodic boundary condition, two vertices of L are joined 
by an edge whenever there exists i e {1,2,. ..,0?} such that their i- 
coordinates differ by exactly 2n. 

Under Assumption 3.3.7, the model is invariant under automor- 
phisms of L and, furthermore, the quantity (cr-r) does not depend on 
the choice of x. Let denote some fixed but arbitrary point of and 
let M = M(A, 6, 7) = ((To) denote the common value of the {dec). 

For x,y E K, we write ,t ~ ?/ if ,x = {u.t) and y = {v,t) for some 
t >Q and u, v adjacent in L. We write {x A y} for the complement of 
the event that there exists an open path from x to y not containing z. 
Thus, X A y if: either x y, or x •<-> y and every open path from x 
to y passes through z. 

Theorem 3.3.8. Under Assumption 3.3.7, the following hold. 
(3.3.35) 

dx E{d^lj°,-d^jj^ ■ 1{0 ^ r}) < ^. 

(3.3.36) 

^ = 2^ / dxJ2E{di.r'^di.- . I{0 - r}) < 2dM^. 
(3 3 37) 

Proof. With the exception of (3.3.37), the proofs mimic those of 
[3] for the classical Ising model. For the equality in (3.3.35), note that 



dM 

ax. 



JK 



c?7 
Now 

(^0;^.) = (^0^.) - (^o)(^.) = ^(£;(av^^av^f) - ^(a^av^f )) 



125 

and the difference E[dip^^dip2 ) ~ E[dip^ dip2^) on tlie riglit liand side 
equals 

^(a^f a^f ) - E((9^°^(9^f ■ 1(0 ^ r}) = ^(a^f s^-f • i{o ^4 r}) 

by tfie switdiing lemma. For the inequality in (3.3.35), the concavity 
of M in 7 means that for all 72 > 7i > 0, 

(3.3.38) ^ < ^(A,^,72)-M(A,^,7i) _ 

97 ~ 72-71 

Letting 71 — >■ and using the continuity of M and the fact that 

M(A, 5, 0) = for all A, 5 > 0, the result follows. 

Similarly, for the equality in (3.3.36) we note that 

dM 

Again 



/ {o-q; o-e) de = ^ / dx^{{aoaxay) - {ao){axay)). 



dX 2 



< 



= • i{o ¥^ r}) 

by the switching lemma. For the inequality, 
(3.3.39) 

y^x 

\ I dx^{{a:c){(T0(Ty) + {(Ty) {(TqCTx) " 2((To) K) ((T^,)) 
^ y~x 

= / dx {ao;a^)y2i'^y) 

y^x 

f dM 

= 2dM I dx (ao; = 2dM^—, 
Jk dj 

where we have used the GHS-inequality and translation invariance. 

Here is the proof of (3.3.37). Let | • | denote Lebesgue measure. By 
differentiating 

E{diP''^) i;(exp(25|ev(V'°Ol)) 



(3.3.40) M = 



E{dij^) £;(exp(2(5|ev(V'^)|)) ' 
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with respect to S, we obtain that 
(3.3.41) 



dM 



^E{di,fdi,^ ■ [|ev«)| - |ev(^f)|]) 
^ / dxE{di:'fdi^^ ■ [l{x e odd(V'f)} - l{x e odd(V'?^)}]). 



d5 




Consider the integrand in (3.3.41). Since ■^f has no sources, all odd 
routes in ■^f are necessarily cycles. If x e odd('0f), then x lies in an 
odd cycle. We shall assume that x is not the endpoint of a bridge, since 
this event has probabihty 0. It follows that, on the event {0 •<->■ F}, 
there exists an open path from to F that avoids x (since any path 
can be re-routed around the odd cycle of ■^f containing x). Therefore, 
the event {0 -A- F} does not occur, and hence 



We note next that, if dip^ ^ and •H- F, then necessarily x e 
odd('0i^). Hence, 

(3.3.43) E{di/jfd-i/j^ ■ l{x e odd(^/;f )}) 



We wish to switch the sources OF from ijji to ■02 in the right side of 
(3.3.43). For this we need to adapt some details of the proof of the 
switching lemma to this situation. The first step in the proof of that 
lemma was to condition on the union Q of the bridges and ghost-bonds 
of the two colourings; then, the paths from to F in Q were listed in 
a fixed but arbitrary order. We are free to choose this ordering in such 



(3.3.42) E{dipfdip^ ■ l{x e odd(V'f )}) 



E{d'il)fd'il^^ ■ l{x e odd(V'f)} • I{0 A F}"). 



E{di^fdi^^ ■ l{x e odd(V'f )} • I{0 A F}^) 

+ E(5< 5V'f ■ I{0 A F}). 
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a way that paths not containing x have precedence, and we assume 
henceforth that the ordering is thus chosen. The next step is to find 
the earhest open path tt, and 'add tt modulo 2' to both -0°^ and -^f. 
On the event {0 A F}^, this earhest path tt does not contain x, by our 
choice of ordering. Hence, in the new colouring ■^f , x continues to lie in 
an 'odd' interval (recall that, outside tt, the colourings are unchanged 
by the switching procedure). Therefore, 



(3.3.44) E{d^fd^^ ■ l{x e odd(^f )} ■ I{0 A r}") 

= E{d'i^fd'ii)f ■ i{x e odd(V'f)} • i{o A r}^). 

RelabeUing, putting the last expression into (3.3.43), and subtract- 
ing (3.3.43) from (3.3.42), we obtain 



as required. 

Turning to the inequahty, let denote the set of points that can be 
reached from z along open paths not containing x. When conditioning 
E{d^^^d^^ ■ 1{0 A r}) on Q as in the proof of the GHS inequality, 
we find that ipi^ is a combination of two independent colourings, one 
inside Cq with sources Ox, and one outside Cq with sources xT. As in 
(3.3.24), using Lemma 2.2.22 as there. 



E{di^fdi^^ ■ i{o A r}) = E{di^l^di^^{a,)K\cE ■ i{o A r}) 



We split the expectation on the right side according to whether or not 

a; ^ r. Clearly, 

(3.3.47) 



E{djp°''d^^ ■ i{o A r} • i{x ^ r}) < E{d^°''d^^ ■ i{x ^ r}). 



(3.3.45) 




(3.3.46) 



< M ■ E{d^tp^^^d'tp^ ■ i{o A r}). 
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By the switching lemma 3.3.2, the other term satisfies 
(3.3.48) 

av^f • i{o A r} • i{x ^ r}) = E{djp^^djpf ■ i{o A r}). 

We again condition on a cluster, this time Cp, to obtain as in (3.3.46) 

that 

(3.3.49) E{dilj°^diljf ■ 1{0 A r}) < M • E{di)fdi)^ ■ I{0 A V}) . 

Combining (3.3.46), (3.3.47), (3.3.49) with (3.3.45), we obtain by (3.3.35) 
that 

(3.3.50) -_<2M^ + M=(-^), 

as required. □ 



3.4. Proof of the main differential inequality 

In this section we will prove Theorem 3.1.3, the differential inequal- 
ity which, in combination with the inequalities of the previous section, 
will yield information about the critical behaviour of the space-time 
Ising model. The proof proceeds roughly as follows. In the random- 
parity representation of M = (cto), there is a backbone from to F (that 
is, to some point g & G). We introduce two new sourceless configura- 
tions; depending on how the backbone interacts with these configura- 
tions, the switching lemma allows a decomposition into a combination 
of other configurations which, via Theorem 3.3.8, may be transformed 
into derivatives of the magnetization. 

Throughout this section we work under Assumption 3.3.7, that 
is, we work with a translation-invariant model on a cube in the d- 
dimensional lattice, while noting that our conclusions are valid for more 
general interactions with similar symmetries. The arguments in this 
section borrow heavily from [3]. As in Theorem 3.3.8, the main nov- 
elty in the proof concerns connectivity in the 'vertical' direction (the 
term in (3.4.2)-(3.4.3) below). 
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Proof of Theorem 3.1.3. By Theorem 3.2.1, 

(3.4.1) M = ^E{^^|;f) = j-^E(d^l;'l^d^l;^d^!). 

We shall consider the backbone ^ = ^("^1^) and the open cluster Cr of 
r in (-0^ , -^f , A). All connectivities will refer to the triple (-^f , ip^^A). 
Note that ^ consists of a single path with endpoints and F. There 
are four possibilities, illustrated in Figure 3.7, for the way in which ^, 
viewed as a directed path from to F, interacts with Cp: 

(i) ^ n Cr is empty, 

(ii) OeenCr, 

(iii) ^ ^ n Cr, and ^ first meets Cr immediately after a bridge, 

(iv) ^ ^ n Cr, and ^ first meets Cr at a cut, which necessarily 
belongs to ev(V'f) n ev{'ijj^). 

Thus, 

(3.4.2) M ^T + Ro + Rh + Rv, 

where 
(3.4.3) 

T = l^E{d^^^dij^dij^ ■ I{e n Cr = 0}), 

Ro = ^£;(aV'raV'2^9V'f • i{o o f}), 

R^ = 1-E{dipfdip^dip^ ■ I{first point on { n Cr is a bridge of C}), 

R^ = 1-E[di)fdi)^di)f ■ I{first point on ^ n Cr is a cut}). 

We will bound each of these terms separately. 
By the switching lemma, 

(3.4.4) Rq = ■^E{dipfdip^dip^ ■ I{0 o F}) 

Zj 

= ^^E{di,fdi,fdi>f) = M\ 

Next, we bound T . The letter ^ will always denote the backbone of 
the first colouring ■^i, with corresponding sources. Let X denote the 




Ro : ]9 



Rh ■■ ]9 






Figure 3.7. Illustrations of the four possibilities for ^ fl 
Cr- Ghost-bonds in ■0°'" are labelled g. The backbone ^ 
is drawn as a solid black line, and Cr as a grey rectangle. 

location of the ghost-bond that ends ^. By conditioning on X, 
(3.4.5) 

j P{X e dx) E{d'il)fd'il)^d'il)^ • I{C n Cr = 0} I X = x) 

<^Jdx E{di^l^d^l^^dij^ ■ I{e n Cr = 0}) . 

We study the last expectation by conditioning on Cr and bringing 
one of the factors 1/Z inside. By (3.2.25)-(3.2.26) and conditional 
expectation, 

(3.4.6) 



• I{C n Cr = 0} I Cr) 



= E[z-^E{dil}l'' I Cr)]l{e n Cr = 0} Cr) 
= E{w^''{i) ■ t{i n Cr = 0} I Cr). 



By Lemma 3.3.3, 



(3.4.7) 



w 



Ox 



(0<2'-(S)-^'«)<\^^(e) on {enCr = 0}, 



where 



r(0 = r(e,i^), r'(0 = r(e,i^\Cr). 
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Using (3.2.29) and (3.2.27), we have 
(3.4.8) 

E{w°^{^) ■ n Cr = 0} I Cr) 

< ^(2^«)-'-'(«)<Vr(0 • nCr = 0}\ Cr) 

The last step merits explanation. Recall that ^ = C(V'i^)) 
assume ^ H Cr — 0- Apart from the randomization that takes place 
when t/j^^ is one of several valid colourings, the law of ^, e du), 
is a function of the positions of bridges and ghost-bonds along u only, 

that is, the existence of bridges where needed, and the non-existence of 
ghost-bonds along u. By (3.4.7) and Lemma 3.3.3, with 'Ek\c '■= {^^ £ 
E:unC = 0} and P the law of ^, 

E(w°^(C) ■ I{enCr = 0} |Cr) 

J'^K\Cr 

-K\Cj. 

for some measure /x, where the factor {^Y^'^'> arises from the possible 
existence of more than one valid colouring. Now, is a measure on 
paths which by the remark above depends only locally on u, in the sense 
that ii{di') depends only on the bridge- and ghost-bond configurations 
along u. In particular, the same measure /i governs also the law of the 
backbone in the smaller region K \Cr. More explicitly, by (3.2.27) 
with PrxCt the law of the backbone of the colouring ■0K\Cr defined on 
K\Cy-, we have 

{(^0(^x)K\Cr ^ '^K\cM) PK\Cr{d^) 
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Thus (3.4.8) follows. 

Therefore, by (3.4.5)-(3.4.8), 



(3.4.9) T<^Jdx E{d^jj^dij^{aoa,)K\Cr ■ ^ T}) 

^-fjdx i^£;(av^O"av^f . I{0 ^ r}) 



dM 



by 'conditioning on the cluster' Cr and Theorem 3.3.8. 

Next, we bound Rh- Suppose that the bridge bringing ^ into Cp 
has endpoints X and Y, where we take X to be the endpoint not in 
Cr- When the bridge XY is removed, the backbone ^ consists of two 
paths: : ^ X and : F — )■ F. Therefore, 

Rf^^l^Jp{Xe dx) E{dipfdip^dip^ I X = x) 

^ ^ / E E{d^',^'^d^^d^^ • i{o ^ r, y o r} • i{ jj), 

where ^ = C,{ipi^^^) and 

- {e = o C', : ^ : 2/ ^ r, CnCr = 0}. 

As in (3.4.6), 
(3.4.10) 

Rh<^[dx J^EidiJ^d^l ■i{o^r,y^r}. w'^y'^io ■ I{JJ). 

By Lemmas 3.2.3(a) and 3.3.3, on the event J^, 
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where r = r{C\ K) and r' = r{C\K \ Cr). By Lemma 2.2.22 and the 
reasoning after (3.4.8), 

<M-2'-'-'<Vr(C'), 

so that, similarly, 

(3.4.11) ^K^^^(0 • HJ^} \Cr)<M- {aoa,)K\Cr- 

We substitute into the summand in (3.4.10), using the switching lemma, 
conditioning on the cluster Cr, and the bound {o'y)cr ^ to obtain 
the upper bound 

(3.4.12) M • E{d,p^diP^ ■l{0^r,y^T}- {aoa,)K\Cr) 

= M ■ E{di^fdi^f ■ I{0 ^ r} • {aoa,)K\Cr) 
= M ■ E{di,T'^dijf{ay)c, ■ i{o ^ r}) 

< • £;(av'2'^^^av'f • i{o ^ r}). 

Hence, by (3.3.36), 

Rh < AM^i^ j dx Y,E{d,p^'y^d^n{^ ^ r}) 



d\ 

Finally, we bound Ry. Let X G A fl ev(-?/'f ) fl ev(-(/^f) be the first 
point of ^ in Cr- In a manner similar to that used for at (3.4.10) 
above, and by cutting the backbone ^ at the point x, 
(3.4.13) 

Rv<^ J P{X e dx)E{d'^^di)^-t{Q^V,x^V}-w^^{i)-l{J^]), 
where 



= i{e = C' o C', C' : ^ X, c' : X ^ r, n Cr = 0} . 
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As in (3.4.11), 

Eiw'^^iO ■ HJ^} I Cr) = EiEiw'^^iO ■ I{ Jj | c\ Cr) | Cr) 

< E[{aoax)K\CT ' {(^x)k\C \ Cr) 

< {crocrx)K\Cr ■ M. 

By (3.4.13) therefore, 

Rv < J P{X e dx) E{d^^d^^ ■ I{0 ^ r, a; ^ r}(aoa,);,\Cr)- 

By removing the cut at x, the origin becomes connected to F, but 
only via x. Thus, 

< 45M^ J dx E{di^^di^^ • I{0 A r, X O T}{a^a,)K\c^), 

where Cp is the set of points reached from F along open paths not 
containing x. By the switching lemma, and conditioning twice on the 
cluster Cr, 

< ASM^ J dx E{dil^fdil^f ■ I{0 A V}{aoax)K\c^) 
= A5M^ J dxE{di;fdi;f ■ I{0 A T}) 

= 4SM^ J dxE{dil^fdil^^ ■ I{0 4 V}{a,)c^) 

< A5M^^ j dxE{d^^^d^^ ■ I{0 A r}) 

= V- 

by (3.3.37), as required. □ 

3.5. Consequences of the inequalities 

In this section we formulate the principal results of this chapter, 
and show how the differential inequalities of Theorems 3.1.3 and 3.3.8 
may be used to prove them. We will rely in this section on the results 
in Section 2.5, and we work under Assumption 3.3.7, unless otherwise 
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stated. It is sometimes inconvenient to use periodic boundary condi- 
tions, and we revert to the free condition where necessary. 

We shall consider the infinite- volume limit as L Z*^; the ground 
state is obtained by letting ^ — >■ oo also. Let n be a positive integer, 
and set L„ = [— n, n]'' with periodic boundary condition. Let := 
[—n,nY X [— |/3]. The symbol ^ will appear as superscript in the 
following; the superscript oo is to be interpreted as the ground state. 
Let = (0, 0) and 

Mf(A,5,7) = (ao)l = (ao)A. 

be the magnetization in A^, noting that = when 7 = 0. 
We have from the results in Section 2.3.4 that the hmits 

(3.5.1) := lim M^, M~ := lim M^, 

n,/3— >oo 

exist for all 7 e IR (where, in the second limit, /3 = /3„ is comparable to 
n in the sense that Assumption 2.5.6 holds). Note that M^{\ 5, 0) = 
for (3 G (0, 00]. Recall that we set 5 = 1, p = X/6, and write 

71^^3(^,7) = M^(p, 1,7), ^e(0,oo], 

with a similar notation for other functions. 

Recall the following facts. From Theorem 2.5.9 there is a unique 
infinite-volume state (•)^ at every 7 > 0. Letting (•)^ be the hmiting 
state as 7 4- 0, there is a unique state at (p, 0) if and only if 

M^(0) := {ao)i - 0. 

Prom (2.5.28) the state (•)^ may alternatively be obtained as the in- 
finite volume limit of the -|- boundary states taken with 7 = 0. The 
critical value 

(3.5.2) pf inf{p > : M^(p) > 0}, 

see also (3.1.9) and (3.1.11). We shall have need later for the infinite- 
volume limit {-Y'^, as n — >■ 00, with free boundary condition in the 
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Z"^ direction (or in both directions, if /3 — )■ oo). This hmit exists by 
Theorem 2.5.1. Note from Theorem 2.5.9 that 



(3.5.3) O^'fo = (•)?=o = if M^(p) = 0. 

The superscript 'f shall always indicate the free boundary condition. 

For (3 e (0,oo], let (j)^^^ ^ h G {f,w}, be the q = 2 random-cluster 
measures of Theorem 2.3.2, with 7 = 0. By Theorem 2.2.12, these 
measures are non-decreasing in p, and, as we saw in (2.3.30), 

(3.5.4) < (1)^, when 0<p<p'. 
As in Remark 2.5.2, for /3 e (0, 00], 

(3.5.5) 'p;'^{x^y) = {a,ay)i, r/ {0 ^ 00) = M+{p). 

By (3.5.5), the FKG inequality (Theorem 2.2.14), and the uniqueness 
of the unbounded cluster (Theorem 2.3.10), 

(3.5.6) {a,ay)i > r/{x O ^)r/{y ^ 00) = M^ipf. 

Let f3 G (0, 00). Using the concavity of implied by Lemma 3.3.4, 
as well as the properties of convex functions in Proposition 2.5.3, the 
derivative dM^ /dj exists for all 7 G C C (0, 00), where C is a set whose 
complement has measure zero. When 7 G C, 

(3.5.7) xiiP, 7) ^ ^ X^P, 7) ^ < oo- 

The corresponding conclusion holds also as n, /3 ^ 00. Furthermore, 
by the GHS-inequality, Lemma 3.3.4, is decreasing in 7 G C, which 
implies that the limits 

Xj(p) :=limx''(p,7), ^e(0,oo]. 
74.0 

exist when taken along sequences in C. 
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The limit 



(3.5.8) x''^(p,0) := lim 



7=0 . 



(?7 

= lim / {aoa^^yf = i {(^of^xY-^iodx 
exists by monotone convergence, see Lemma 2.2.22. Let 

(3.5.9) pI := inf{p > : x''^(p, 0) = oo}, /3 G (0, oo]. 

We shall see in Theorem 3.5.2 that X^'^{Psi^) ~ 
It will be useful later to note that 

(3.5.10) xj(p) >x'"'(p,0) whenever M^(p) = 0, /3e(0,oo]. 
To see this, let 7 e C and first note from Fatou's lemma that 

(3.5.11) X^{P,1)> J{ao]a,f^dx, 

where we have written (•)^ for the unique state at 7. Hence, using also 
the monotone convergence theorem and the GHS-inequality, 

(3.5.12) xlip) = limx^(p,7) > lim / {ao;a^)^dx = / {ao;a^)ldx. 

74-0 74-0 J J 

When M+(0) = there is a unique state at 7 = 0, so that (cto; o'x)+ — 
((7o(7^)^'£o which by (3.5.8) gives (3.5.10). It will follow in particular 
from Theorem 3.5.2 that X+(pf) — 00. Of course, similar arguments 
are valid for the limit n, (3 — >■ 00. 

By (3.5.8) and Lemma 2.2.22 we have that x^'^{P:^) is increasing 
in p. We claim that 



(3.5.13) pf < p: 



c ' 



it will follow that there is a unique equilibrium state when 7 = and 
p < . First note that, by (3.5.4) and (3.5.5), if p < p' < pf then 

(3.5.14) M+(p) = C'^(0 O 00) < 0^,^(0 ^ 00), 
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SO it suffices to show that 0p'^(O ^ oo) = if p < . To see this, note 
that if 0^''^(O •H- oo) > then certainly 

(3.5.15) x''\p, 0) = / (aoa,)^'^ dx = 4>l{\Co\) = oo, 

where Cq denotes the cluster at the origin, and | • | denotes Lebesgue 
measure. 

For a; G X M, let 1 1 a; 1 1 denote the supremum norm of x. 

Theorem 3.5.1. Let /3 e (0, oo] and p < pf. There exists a = 
a{p) > such that 



(3.5.16) ((Jo(^x)^ < e-"ll^ll, xeZ' 



d ^ 



Proof. Fix /3 e (0, oo) and 7 = 0, and let p < pf , so that (3.5.3) 
applies. By the uniqueness of the equilibrium state, we have that 

(3.5.17) x'^^iP: 0) = / {aoa^f dx = y2 [ {a^a^f dx, 

where Cf := Af \ Since p < p^, the last summation converges, 

whence, for sufficiently large k, 

(3.5.18) / (aoa^'^ dx <e-^. 

Jet 

The result follows from the the Simon inequality. Lemma 3.3.5, with 
the 1-fat separating sets Cf using standard arguments (see [50, Corol- 
lary 9.38] for more details on the method). A similar argument holds 
when (5 = oo. □ 

Let ;5 e (0, oo] , 7 = and define the mass 

(3.5.19) m^(p) := liminf ( log((To(J^)( 

||a;||-*-oo y \\x\\ 

By Theorem 3.5.1 and (3.5.6), 

>0 if p<pf. 



(3.5.20) m^(p) 



if p > p; 
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Theorem 3.5.2. Except when d = 1 and /3 < oo, m^{p^) = and 
X^'/^(pf,0) = oo. 

Proof. Let d > 2, 7 = 0, and fix /3 G (0,oo). We use the Lieb 
inequality, Lemma 3.3.6, and tlie argument of [67, 80], see also [50, 
Corollary 9.46]. It is necessary and sufficient for m^{p) > that 

(3.5.21) / {aoaxYjl'^pdx < for some n. 

Necessity holds because the integrand is no greater than ((Jocr^)^. Suf- 
ficiency follows from Lemma 3.3.6, as in the proof of Theorem 3.5.1. 
By (3.1.5), 

Therefore, if p' > p, 

(3.5.22) / (ao<7,)^J,dx<d[/3(2n + l)t(p'-p)+ ImZ^x. 

Hence, if (3.5.21) holds for some p, then it holds for p' when p' — p > 
is sufficiently small. 

Suppose m^{p^) > 0. Then m^{p') > for some p' > pf, which 
contradicts x^''^(p',0) = 00, and the first claim of the theorem follows. 
A similar argument holds when d = 1 and /3 = 00. The second claim 
follows similarly: if x^'^(pf,0) < 00, then (3.5.21) holds with p — pf, 
whence m^{p') > and y^'^i^p' ■, 0) < 00 for some p' > pf , a contradic- 
tion. (See also [9].) □ 

We are now ready to state the main results. We will adapt the 
arguments of [2, Lemmas 4.1, 5.1] (see also [3, 49]) to prove the fol- 
lowing. 
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Theorem 3.5.3. There are constants ci, C2 > such that, for (3 G 
(0,oo], 



(3.5.24) 



(3.5.23) 



M^(ps,7)>ci7'/', 
M^(p,0)>C2(p-pf^)^/^ 



for small, positive 7 and p — p^, respectively. 

This is vacuous when d = 1 and (3 < 00; sec (3.1.11). The exponents 
in the above inequahties are presumably sharp in the corresponding 
mean-field model (see [3, 5] and Remark 3.5.5). It is standard that a 
number of important results follow from Theorem 3.5.3, of which we 
state the following here. 

Theorem 3.5.4. For d>l and /3 e (0, 00], we have that = . 

Proof. Except when d — 1 and (3 < 00, this is immediate from 
(3.5.13) and (3.5.24). In the remaining case, p^ — p^ — 00. □ 

Proof of Theorem 3.5.3. We will describe the case when /3 < 
00 is fixed; the ground state case is proved by a similar method. The 
argument is based on [2] . 

We start by proving (3.5.23). If Ml{ps,0) > there is nothing to 
prove, so we assume that M^{ps,0) = 0. The inequalities of Theo- 
rems 3.3.8 and 3.1.3 may be combined to obtain 



Set () = 1 and p = pf, and write fnij) = 2A'/,f (pf , 7). Recall that the 
sequence /n(7) converges as n — )■ 00 to some /(7) for all 7 > 0, and 
that the derivatives = 2%^ converge for 7 e C to some 5^(7) which 
is decreasing in 7. Moreover, from the discussion around (3.5.10) and 



(3.5.25) Mi < {M^f + x^ 7 + ^d\{Mif + 45 




141 

the assumption that M^{ps, 0) = it follows that 

(3.5.26) lim^(7) = oo. 

74,0 

fee 

Multiplying through by 1 — (M^)^ and discarding non-positive terms 
on the right hand side, we may deduce from (3.5.25) that the functions 
/„ satisfy the inequality 

(3.5.27) A(7) < 7 ■ fnb) + a ■ W)Ulf + Ul)\ 7 > 0, 

where a > is an appropriate constant depending on A and d only. For 
7 > we may rewrite this as 

Letting 7 > £ > and integrating from £ to 7 it follows that 



Using (3.3.35) of Theorem 3.3.8, it follows on letting £ 4, that 

Now suppose that 7 > hes in C. If 7 is sufficiently small then 
5' (7) > 1-1, and for such a 7 fixed we have for sufficiently large n that 
7,^(7) > 1- Since is decreasing in 7 we may deduce from (3.5.30) 
that 

Letting n — >■ 00 it follows that 



m - 2 

as required. 

Let us now turn to (3.5.24). Note first that if p = X/S then 
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SO that the inequahty of Theorem 3.1.3 may be rewritten as 

(3.5.33) M^^ < 7^ + {M^S + MM^f^. 
This may in turn be rewritten as 

(3.5.34) ^(logM^^) + ^§-^ipiM^r - P) > 0. 

We wish to integrate this over the rectangle [pf , p'] x [70, 71] for p' > 
and 7i > 7o > 0. Since Mf^ is increasing in p and in 7 we deduce, after 
discarding a term — p^M^(p^, 7)^, that 
(3.5.35) 

VM^(p^,7o)^ 7o 
We may let n — >■ 00 in (3.5.35), to deduce that the same inequahty is 
vahd with replaced by M^. It follows from (3.5.23) that 

"70X6" log(7i/7o) ~ 3' 



(3.5.36) liminf!^^ip^<^ 



It follows that 

(3.5.37) ^(p' - d) + p'M^{p\ 71) - {p' - fi) > 0, 

which on letting 71 i gives the result. □ 

Remark 3.5.5. Let /3 e (0, 00]. Except when d = 1 and /3 < 00, 
one may conjecture the existence of exponents a — a{d, [5], h = b{d, (5) 
such that 

(3.5.38) M^ip) = (p - pf )(i+°(i))« as p ; pf , 

(3.5.39) M^(p^, 7) = 7(i+°(i))/^ as 7 ; 0. 

Theorem 3.5.3 would then imply that a < | and b > 3. In [24, The- 
orem 3.2] it is proved for the ground-state quantum Curie-Weiss, or 
mean-field, model that the corresponding a — j. It may be conjec- 
tured that the values — \ and b — 3 are attained for the space-time 
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Ising model on Z'^ x [—^f3,^f3] for d sufficiently large, as proved for the 
classical Ising model in [5]. See also Section 4.3. 

Finally, a note about (3.1.16). The random-cluster measure cor- 
responding to the quantum Ising model is periodic in both Z*^ and (5 
directions, and this complicates the infinite-volume limit. Since the pe- 
riodic random-cluster measure dominates the free random-cluster mea- 
sure, for /3 e (0, oo), as in (3.5.4) and (3.5.6), 

lim inf {u, v) > ((J(„,o)0-(^,o)) J v for p' < p 

^ M+(p-)2 as p' t P, 

and a similar argument holds in the ground state also. 



CHAPTER 4 



Applications and extensions 

Summary. First we prove that the critical ratio for the 
ground state quantum Ising model on Z is = 2; 
we then extend this result to more complicated ('star- 
hke') graphs. Next we discuss the possible apphca- 
tions of 'reflection positivity' to strengthen the results 
of Chapter 3 when d> 3, and conclude with a discus- 
sion of versions of the random-parity representation 
of the Potts model. 

4.1. In one dimension 

The quantum Ising model on Z has been thoroughly studied in the 
mathematical physics literature. It is an example of what is called 
an 'exactly solvable model': using transfer matrices and related tech- 
niques, the critical ratio and other important quantities have been com- 
puted, see for example [76] or [79] and references therein. In this sec- 
tion we prove by graphical methods that the critical value coincides 
with the self-dual value of Section 2.4. The graphical method is valu- 
able in that it extends to more complicated geometries, as in the next 
section. In the light of (3.1.11), we shall study only the ground state, 
and we shall suppress the superscript oo. 

Theorem 4.1.1. Let L = Z. Then pc = 2, and the transition is of 
second order in that M+(2) — 0. 

We mention an application of this theorem. In an account [54] 
of so-called 'entanglement' in the quantum Ising model on the subset 
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[— m, m] of Z, it was shown that the reduced density matrix i/^ of the 
block [— L, L] satisfies 

-i^n\\< niin{2, CL^e-"""}, 2 < m < n < oo, 

where C and a are constants depending on p = X/S, and c = c{p) > 
whenever p < 1. Using Theorems 3.5.1 and 4.1.1, we have that c(p) > 
for p <2. 

Proof. We adapt the well-known methods [50, Chapter 6] for the 
discrete random-cluster model. Write 0^ and 0J for the free and wired 
q = 2 random-cluster measures, respectively. By Theorem 2.5.1 and 
Remark 2.5.2, and the representation (2.5.28) of the state (•)+, we have 
that 

(4.1.1) ((7^(7j,)+ = 0;(xoy), ((7^)+ = (/);(x O oo). 

Recall from Theorem 2.4.2 that the measures 0^ and (pj^^ are mutually 
dual. By Zhang's argument. Theorem 2.4.3, we know of the self-dual 
point p — 2 that 

(4.1.2) 4(0ooo) = 

and hence that Pc>2. 

We show next that Pc < 2, following the method developed for 
percolation to be found in [49, 50]. Suppose that Pc > 2. Consider the 
'lozenge' D„ of side length n, as illustrated in Figure 2.9 on p. 73, and 
its 'dual' D^. Let denote the event that there is an open path from 
the bottom left to the top right of Dn in a;, and let A'^ be the 'dual' 
event that there is in ui^ an open path from the top left to the bottom 
right of D'^. The events A^ and A^ are complementary, so we have by 
duality and symmetry under reflection that 

(4.1.3) 1 = 0|(A) + (t>{{Ai) = 4(>1„) + 0-(>l„) < 20-(>l„). 
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However, if 2 < pc then we have by (4.1.1) and Theorem 3.5.1 that 
decays to zero in the manner of Cn^e~"" as n ^ oo, a contra- 
diction. 

We show that M+(2) = by adapting a simple argument devel- 
oped by Werner in [84] for the classical Ising model on 1? . Certain 
geometrical details are omitted. Let tt^ be the Ising state obtained 
with free boundary condition, as in Theorem 2.5.1. Recall that vr^ may 
be obtained from the random-cluster measures 02 by assigning to the 
clusters spin ±1 independently at random, with probability 1/2 each. 
By Lemma 2.3.7, tt^ is ergodic. 

The binary relations -H- are defined as follows. A ■path of Z x R is 
a path of that: traverses a finite number of line-segments of Z x R, 
and is permitted to connect them by passing between any two points 
of the form (m, t), (m ± 1, t). For x, y G Z x R, we write x y (respec- 
tively, x -H- y) if there exists a path with endpoints x, y all of whose 
elements are labelled (respectively, —1). (In particular, for any x 
we have that x x and x -f^ x.) Let N'^ (respectively, N~) be the 
number of unbounded -|- (respectively, — ) Ising clusters with connec- 
tivity relation ^ (respectively, -H"). By the Burton-Keane argument, 
as in Theorem 2.3.10, one may show that either 7r^(iV+ = 1) = 1 or 
7r^(iV+ = 0) = 1. The former would entail also that 7r^(A^- = 1) = 1, 
by the ± symmetry in the coupling with the random-cluster measure. 
With an apphcation of Zhang's argument as in Theorem 2.4.3, however, 
one can show that this is impossible. Therefore, 

(4.1.4) t:\N^ = 0) = 1. 

Recall that (■)"'" = vr". There is a standard argument for deriving 
7r^ = (■)+ from (4.1.4), of which the idea is roughly as follows. (See 
[4] or [50, Thm 5.33] for examples of similar arguments applied to the 
random-cluster model.) Let A„ = [— n, n]^ C Z x R, and let m < n. 
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We call a set C A„ a separating set if any path from to 9A„ 
contains an element of S. We adopt the harmless convention that, 
for any spin-configuration cr, the subset of A„ labelled +1 is closed, 
compare Remark 2.1.1. By (4.1.4), for given m, and for £ > and 
large n, the event A^,n — {^m ^ dh-nY satisfies t^^{A^^^ > 1 — e. On 
Am,n-i there is a separating set labelled entirely +; let us call any such 
separating set a +-separating set. Let U denote the set of all points in 
Kn which are — connected to (9A„ (note that this includes (9A„ itself). 
Write S — S{a) for d{Kn\U). Note that S C A„\A^ is a +- separating 
set. See Figure 4.1. 




Figure 4.1. Sketch of an Ising configuration cr, with 
the set S{a) drawn bold; 5" is a +- separating set. 

For any closed separating set Si, define Si to be the union of Si 
with the unbounded component of (Z x R) Also let Si be the set of 
points in A„ that arc separated from (9A„ by 5*1. The event {S{g) = 5*1} 
is -measurable, i.e. it depends only on the restriction of a to 5*1. 
Let B C Ato be a finite set, and recall the notation v'^ at (2.5.11). By 
the DLR-property of Lemma 2.1.9 (the natural extension of which holds 
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also for infinite- volume measures) we deduce that 

(4.1.5) n'iu'j, I S) = 7r|(i/^ | A„,„). 

Let n ^ oo to deduce, using also the FKG-inequality of Lemma 2.2.17, 
that 

(4.1.6) 7rV^,|5)=7r|(i.^,)>7r-(z/^,). 

By integrating, and letting m — >■ oo, we obtain that 7r^(i/^) > 7r"^(^'B) 
for all finite sets S C Z x R. Since the reverse inequality 7r^(i/^) < 
7r^(i^^) always holds (by Lemma 2.1.9 and Lemma 2.2.17 again), we 
deduce that tt^ = vr^ as claimed. 

One way to conclude that M+(2) = is to use the random-cluster 
representation again. By (4.1.2) and the above, 

4(0 i^oo) = 0^(0 ^ oo) = 0, 

whence M+(2) = 0^(0 O oo) = 0. □ 

4.2. On star-like graphs 

We now extend Theorem 4.1.1 of the previous section, to show that 
the critical ratio Pc(2) = 2 for a larger class of graphs than just Z. This 
section forms the contents of the article [14]. 

The class of graphs for which we prove that the critical ratio is 2 
includes for example the star graph, which is the junction of several 
copies of Z at a single point. See Figure 4.2. It also includes many 
other planar graphs (see Definition 4.2.1). The result for the star is 




Figure 4.2. The star graph has a central vertex of de- 
gree k > 3 and k infinite arms, on which each vertex has 
degree 2. In this illustration, k — 4. 
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perhaps not unexpected, since the star is only 'locally' different from 
Z: if you go far enough out on one of the 'arms' then the star 'looks 
like' Z. However, as pointed out before, the quantum Ising model on 
the star, unlike on Z, is not exactly solvable, and graphical methods 
are the only known way to prove this result. 

The Ising model on the star-graph has recently arisen in the study 
of boundary effects in the two-dimensional classical Ising model, see 
for example [72, 73]. Similar geometries have also arisen in different 
problems in quantum theory, such as transport properties of quantum 
wire systems, see [22, 57, 65]. 

Throughout this section we consider the ground-state only, that is 
to say we let ;5 oo; reference to ^ will be suppressed. We also let 
A, (5 > be constant and 7 = 0. Let L = (V, E) be a fixed star-like 
graph: 

Definition 4.2.1. A star-like graph is a countably inGnite con- 
nected planar graph, in which all vertices have finite degree and only 
finitely many vertices have degree larger than two. 

Such a graph is illustrated in Figure 4.3; note that the star graph 
of Figure 4.2 is an example in which exactly one vertex has degree at 
least three. 

The following is the main result of this section. 

Theorem 4.2.2. Let L be any star-like graph. Then the critical 

ratio of the ground state quantum Ising model on L is Pc(2) = 2. 

Simpler arguments than those presented here can be used to estab- 
lish the analogous result when q = 1, namely that Pc(l) = 1- Also, 
the same arguments can be used to calculate the critical probability of 
the discrete graphs L x Z when g = 1, 2. As in the case L = Z, an 
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Figure 4.3. A star-like graph L (left) and its line- 
hypergraph H (right). Any vertex of degree > 3 in L 
is associated with a "polygonal" (hyper) edge in H. 

essential ingredient of the proof is the exponential decay of correlations 
below Pc- 

Recall that a hypergraph is a set W together with a collection B of 
subsets of W, called edges (or hyperedges). A graph is a hypergraph 
in which all edges contain two elements. In our analysis we will use a 
suitably defined hypergraph 'dual' of L. To be precise, let H = (W, B) 
be the line-hypergraph of L, given by letting W = E and letting the set 
{ci, . . . , Bn} C E = W be an edge (that is, an element of B) if and only 
if ei, . . . , e„ are all the edges of L adjacent to some particular vertex of 
L. Note that only finitely many edges of H have size larger than two, 
since L is star-like. 

Fix an arbitrary planar embedding of L into M^; we will typically 
identify L with its embedding. We let O denote an arbitrary but fixed 
vertex of L which has degree at least two; we think of O as the 'origin'. 
There is a natural planar embedding of H defined via the embedding 
L, in which an edge of size more than two is represented as a polygon. 
See Figure 4.3. In this section we will use the symbol X in place of 
for L X M, and will identify X with the corresponding subset of 
R^. Similarly, we write Y = H x R for the 'dual' of X, also thought 
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of as a subset of M.^. We will often identify u = {B, D) E Q with 
its embedding, u = D) U B. We let A„ be the simple region 
corresponding to f3 — n and L the subgraph of L induced by the vertices 
at graph distance at most n from O, see (2.1.7). Note that A„ t X- 
In this section we let uppercase denote the random-cluster measure 
on An with parameters A, 5 > 0, 7 = 0, g = 2 and boundary condition 
b G {0, 1}, where, as in Section 2.4, we let and 1 denote the free and 
wired boundary conditions, respectively. 

Given any configuration uj & fl, one may as in the case L = Z 
associate with it a dual configuration on Y by placing a death wherever 
uj has a bridge, and a (hyper)bridge wherever ou has a death. Recall 
Figure 2.8 on p. 70. More precisely, we let be the set of pairs of 
locally finite subsets of B x M and W x M, and for each uj = {B, D) E ^ 
we define its dual to be := {D,B). As before, we may identify 
with its embedding in Y, noting that some bridges may be embedded 
as polygons. We let and denote the laws of under and 
^^"^ respectively. 

We will frequently be comparing the random-cluster measures on 
X and Y with the random-cluster measures on Z x M; the latter may 
be regarded as a subset of both X and Y (in a sense made more precise 
below). We will reserve the lower-case symbols 0^, 0'' for the random- 
cluster measures on Z x R with the same parameters as (where 
(pn lives on the simple region given by ^ = n and L — [—n,n\). We 
will write '^^'^ for the dual measures of 0^, 0'' on Z x R; thus by 
Theorem 2.4.2, the measures il)]^^ are random cluster measures 
with parameters q' = q, X' = q6 and S' = X/q, and boundary condition 
1-6. 

Here is a brief outline of the proof of Theorem 4.2.2. First we 
make the straightforward observation that Pc(2) < 2. Next, we use 
exponential decay to establish the existence of certain infinite paths 
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in the dual model on Y when \/5 < 2. Finally, we show how to put 
these paths together to form 'blocking circuits' in Y, which prevent the 
existence of infinite paths in X when \/5 < 2. Parts of the argument 
are inspired by [40]. 

Lemma 4.2.3. For L any star-like graph, pc{2) < 2. 

Proof. Since L is star-like, it contains an isomorphic copy of Z as 
a subgraph. Let Z he such a subgraph; we may assume that O E Z. 
We may identify 0^, 0'' with the random-cluster measures on Z x M. For 
each n > 1, let C„ be the event that no two points in A„ fl (Z x R) are 
connected by a path which leaves Z x R. Each C„ is a decreasing event. 
It follows from the DLR-propcrty, Lemma 2.1.5, that | C„) = (/)„{■). 
If A is an increasing local event defined on Z x M, this means that 

(4.2.1) </.^(A) = I a) < 

i.e. 0^ < for all n. Letting n ^ oo it follows that (j)^ < If 
\/5 > 2 then (f)''{{0, 0) -H- oo) > and it follows that also 

(4.2.2) $''((0,0) O oo) > 0, 

which is to say that Pc(2) < 2. □ 

4.2.1. Infinite paths in the half-plane. Let us now establish 
some facts about the random-cluster model on the 'half-plane' Z+ x M 
which will be useful later. Our notation is as follows: for n > 1, let 

(4.2.3) 

Sn = {(a, t) e Z X R : -n < a < n,\t\ < n} 
Snim, s) ^ Sn + (m, s) ^ {{a + m,t + s) e Z x R : (a, t) e Sn}- 

For brevity write T„ = Sn{n, 0). For b G {0, 1} and A one of Sfii Tjii we 
let 0^ denote the q — 2 random-cluster measure on the simple region 
in X with K — A with boundary condition b and parameters X,S. Note 
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that 



(4.2.4) 0"= limc/.^^, V'=limV'|„. 

n— s-oo n— >oo 

We will also be using the limits 

(4.2.5) 0^-=lim4„, ^^^=lim<, 

n— >-oo n—^oo 

which exist by similar arguments to Theorem 2.3.2. (The notation 'sw' 
and 'sf is short for 'side wired' and 'side free', respectively.) These are 
measures on configurations ou on Z+ x R; standard arguments let us 
deduce all the properties of (j)^^ and i/j^^ that we need. In particular i/j^^ 
and 0*^" are mutually dual (with the obvious interpretation of duahty) 
and they enjoy the positive association property of Theorem 2.2.14 and 
the finite energy property of Lemma 2.3.4. 
Let W be the 'wedge' 

(4.2.6) W = {{a, t) e Z+ X M : < t < a/2 + 1}, 
and write for the origin (0, 0). 

Lemma 4.2.4. Let X/S < 2. Then 

(4.2.7) iIj'^O ^ oo in W) > 0. 

Here is some intuition behind the proof of Lemma 4.2.4. The claim 
is well-known with ip^ in place of ip^^, by standard arguments using 
duality and exponential decay. However, ip^^ is stochastically smaller 
than -0°, so we cannot deduce the result immediately. Instead we pass 
to the dual (j)^^ and estabhsh directly a lack of blocking paths. The 
problem is the presence of the infinite 'wired side'; we get the required 
fast decay of two-point functions by using the following result. 

Proposition 4.2.5. Let X/5 < 2. There is a > such that for 
all n, 

(4.2.8) ^ a5„) < e-"-. 
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In words, correlations decay exponentially under finite volume mea- 
sures if they do so under infinite volume measures. Results of this 
type for the classical Ising and random-cluster models appear in many 
places. In [19] and [21] it is proved for general q > 1 random-cluster 
models in two dimensions, and more general results about the two- 
dimensional case appear in [10]. A proof of general results of this type 
for the classical Ising model in any dimension appears in [55]. Below we 
adapt the argument in [55] to the current setting, with the difference 
that we shorten the proof by using the Lieb inequality. Lemma 3.3.6, 
in place of the GHS- inequality; use of the Lieb-inequality was suggested 
by Grimmett (personal communication) . Note that the same argument 
works on Z*^ for any d> 1. 



Proof. Let Sn 2 Sn denote the 'tall' box 



(4.2.9) 



Sn = {{a,t) e Z X R : -n < a < n,\t\ < n + 1}. 



We will use a random-cluster measure on Sn which has non-constant 
A, S, and nonzero 7. The particular intensities we use are these. Fix n, 
and fix m > 0, which we think of as large. Let A(-), 5{-) and 7m(-) be 
given by 



(4.2.10) 



S{a,t) 



X{a+l/2,t) 



S, if (a, t) G Sn 

0, otherwise, 

A, if (a, t) e Sn and (a + l,t) e Sn 

0, otherwise. 



A, if exactly one of (a, t) and (a -|- 1, t) is in Sn 
7m(a, t)^ { m, if (a, t) e Sn\ Sn 
0, otherwise. 

In words, the intensities are as usual 'inside' Sn and in particular there 
is no external field in the interior; on the left and right sides of Sn, the 
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external field simulates the wired boundary condition; and on top and 
bottom, the external field simulates an approximate wired boundary 
(as m — >■ oo). We let denote the random-cluster measure on 
Sn with intensities X{-),S{-),jrni') a-nd boundary condition b e {0, 1}. 
Note that and (f)g^ agree on events defined on for any m. 

Let X denote Sn \ Sn together with the left and right sides of Sn- 
By the Lieb inequality, Lemma 3.3.6, we have that 

4>ln,niO ^ r) < e'' I dx 0^,JO O X)4>l,n{^ O V) 

(4.2.11) 

<e'' / dx~^\ni.^^x), 
Jx 

since (with these intensities) X separates from F. Therefore, by 
stochastic domination by the infinite-volume measure, 

(4.2.12) 0^^„(O ^ r) < / dx /(O ^ x). 

Jx 

All the points x & X are at distance at least n from the origin. By 
exponential decay in the infinite volume. Theorem 3.5.1, it follows 
from (4.2.12) that there is an absolute constant o; > such that 

(4.2.13) 0^^„(O ^ F) < e^^\X\e-^'' = e^\8n + 2)6""". 

Now let C be the event that all of Sn \ Sn belongs to the connected 
component of F, which is to say that all points on Sn \ Sn are linked to 
F. Then by the DLR-propcrty of random-cluster measures the condi- 
tional measure 4>ln,ni' I ^) agrees with (ps^i') events defined on Sn- 
Therefore 

4^0 ^ dSn) = 4>ln,n{0 O dSn \ C) = 0^,JO ^ F | C) 

< < (8n + 2)6-"^^. 

" <n(C) "<n(C) 

Since 0^ ,j(C) — >■ 1 as m — >■ oo we conclude that 
(4.2.15) 0^JO O dSn) < e^\8n + 2)6""". 
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Since each 05^(0 ^ dSn) < 1 it is a simple matter to tidy this up to 
get the result claimed. □ 

Proof of Lemma 4.2.4. Let T = {(a, a/2 + 1) : a e Z+} be the 
'top' of the wedge W. We claim that 

(4.2.16) '^'"((^' 0)^TmW)< oo. 

n>l 

Once this is proved, it follows from the Borel-Cantelli lemma that with 
probability one under 0*^", at most finitely many of the points {n, 0) 
arc connected to T inside W. Hence under the dual measure there 
is an infinite path inside W with probability one, and by the dlr- and 
positive association properties it follows that 

(4.2.17) ^''^(O O oo in W^) > 0, 
as required. 

To prove the claim we note that, if n is larger than some con- 
stant, then the event '(n, 0) ■<->■ T in W implies the event '(n, 0) ■<->■ 
dSn/3{n,0y. The latter event, being increasing, is more hkely under 
the measure (f)\ , r.. than under dT" . But by Proposition 4.2.5, 

(4.2.18) 0^„/3(„,o)((^,O) O a5„/3(n,0)) = ^^^3(0 O dS^,^) < e-^^/', 
which is clearly summable. □ 

The next lemma uses a variant of standard blocking arguments. 
Lemma 4.2.6. Let X/5 < 2. There exists e > such that for each n, 

(4.2.19) V'^((0, 2n + 1) O (0, -2n - 1) ofFTn) > e. 

Proof. Let L„ = {(a, n) : a> 0)} be the horizontal fine at height 
n, and let £ > be such that ■0^^(O ■<->■ 00 in W) > ^Je. We claim that 

(4.2.20) ^'''((O, -2n - 1) O Lsn+i off T„) > ^e. 
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Clearly ip^^ is invariant under reflection in the and under vertical 

translation, see Lemma 2.3.5. Thus once the claim is proved we get 
that 

ijj'^iO, 2n + 1) O (0, -2n - 1) off T„) 

> ^^^((0, -2n -1)^ L2n+i off 

(4.2.21) 

and (0, 2n + 1) O L_2n-i off r„) 

> (^/^)^ 
as required. See Figure 4.4. 




L-2n-l 



Figure 4.4. Construction of a 'half-circuit' in Z+ x E. 
With probability one, any infinite path in the lower 
wedge must reach the line I/2n+i) a-nd similarly for any 
infinite path in the upside-down wedge. Any pair of such 
paths starting on the horizontal axis must cross. 

The claim follows if we prove that 

(4.2.22) V'^(0 oo in i?) = 0, 
where R is the strip 

(4.2.23) R = {(a, t):a>0, -2n -1 <t <2n + l}. 

However, (4.2.22) follows from the DLR-propcrty, Lemma 2.1.5, the sto- 
chastic domination of Theorem 2.2.13, and the Borel-Cantelli lemma; 
these combine to show that the event 'no bridges between {k} x [—2n — 
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1, 2n + 1] and {/c + 1} x [— 2n — 1, 2n + 1]' must happen for infinitely 
many k witli ■^/'''^-probability one. In more detail: wc have that ip^^ < fi, 
where /i is the percolation measure with parameters X,S; under /i the 
events above are independent, so 

(4.2.24) ip'^iO ^ oo in i?) < ^(0 ^ oo in R) = 0. 

□ 

4.2.2. Proof of Theorem 4.2.2. We may assume that L 7^ Z, 

since the case L = Z is known. Let X/6 < 2, and recall that L consists of 
finitely many infinite 'arms', where each vertex has degree two, together 
with a 'central' collection of other vertices. On each of the arms, let us 
fix one arbitrary vertex (of degree two) and call it an exit point. Let U 
denote the set of exit points of L. 

Given an exit point u G U, call its two neighbours v and w; we may 
assume that they are labelled so that only v is connected to the origin 
O by a path not including u. If the edge uv were removed from L, 
the resulting graph would consist of two components, where we denote 
by J„ the component containing w. Let l>^, denote the marginals 
of on Xu := Ju X M; similarly let denote the marginals 

of the dual measures. Of course is isomorphic to the half-plane 
graph considered in the previous subsection. By positive association 
and the DLR-property of random-cluster measures, <l>° < (j)}p f^^^, so 
letting n — >■ 00 also <l>° < 0^". Passing to the dual, it follows that 
^1 > ^sf r^Yie (primal) edge uv is a vertex in the line-hypergraph; 
denoting it still by uv we therefore have by Lemma 4.2.6 that there is 
an £ > such that for all n, 

(4.2.25) ^^{{uv, -2n - 1) O {uv, 2n + 1) off T^{u) in X^) > e. 

Here Tn{u) denotes the copy of the box T„ contained in X^. Letting 
A denote the intersection of the events above over all exit points u, 
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and letting Ai = Ai{n) be the dual event Ai = {ud : u E A}, it 
follows from positive association that ^^{Ai) > e^, where k = \U\ is 
the number of exit points. Note that Ai is a decreasing event in the 
primal model. 

On Ax, no point in Tn{u) can reach oo without passing the line 
{u} X [— 2n — 1, 2n + 1], since there is a dual blocking path in Xu- Let / 
denote the (finite) subgraph of L spanned by the complement of all the 
J„ for M G f/, and let A2 = A2{n) denote the event that for all vertices 
v e /, the intervals {v] x [2n + 1, 2n + 2] and {v] x [-2n - 1, -2n - 2] 
all contain at least one death and the endpoints of no bridges (in the 
primal model). There is 77 > independent of n such that $^(^2) > V- 
So by positive association ^^{Ai fl A2) > rje'^ > 0. We have that 

n ^2 C A3, where A3 is the event that no point inside the union of 
Jx [— n, n] with U„gt/T„(-u) lies in an unbounded connected component. 
See Figure 4.5. Taking the intersection of the ^3 — ^.3(71) over all n, 




Figure 4.5. The dashed hues indicate dual paths that 
block any primal connection from the interior to 00. Note 
that this figure illustrates only the simplest case when L 
is a junction of lines at a single point. 

it follows that 

(4.2.26) $°(there is no unbounded connected component) > rje . 
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The event that there is no unbounded connected component is a tail 
event. By tail-triviahty, Proposition 2.3.6, it follows that whenever 
X/5 <2 then 

(4.2.27) $°(0 f4 oo) = 1. 

In other words, Pc(2) > 2. Combined with the opposite bound in 
Lemma 4.2.3, this gives the result. □ 
One may ask if, as in the case L = Z*^, the phase transition on star- 
like graphs is of second order, and if there is exponential decay of cor- 
relations below the critical point. We do not know how to prove such 
results: Zhang's argument (Theorem 2.4.3) fails on star-like graphs, 
and so do the arguments for Theorem 3.1.3, due to the lack of symme- 
try. 

4.3. Reflection positivity 

The theory of reflection positivity was first developed in [39, 37, 
38], originally as a way to prove the existence of discontinuous phase 
transitions in a wide range of models in statistical physics. A model 
which is reflection positive (see definitions below) will satisfy what are 
called 'Gaussian domination bounds' and 'chessboard estimates'. The 
latter will not be touched upon here, see the review [13] and references 
therein. One may think of the Gaussian domination bounds, and the 
related 'infrared bound', as a way of bounding certain quantities in the 
model by corresponding quantities in another, simpler, model, namely 
what is called the 'Gaussian free field'. Very roughly, existence of a 
phase transition in the Gaussian free field therefore implies existence 
of a phase transition in your refiection positive model. 

In [5], it was shown that Gaussian domination bounds could also 
be used in another way for the Ising model. By relating the bounds to 
quantities that appear naturally in the random-current representation 
of the Ising model, Aizenman and Fernandez were able to establish that 
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the behaviour of the classical Ising model on resembles that of the 
'mean field' Ising model when d is large, in fact already when d > 4. 
In this section we will state more precisely the sense in which 'large 
d resembles mean field', and give a very brief sketch of the arguments 
involved. We will also indicate how one might extend the results of [5] 
to the quantum Ising model; this is currently work in progress. 

In this section we will only be considering the case when L = Z"^ 
for some d > 1, and L = {V,E) = [~n,nY for some n, with periodic 
boundary (see Assumption 3.3.7). For j — l,...,d, write cj for the 
element of V whose jth coordinate is 1 and whose other coordinates 
are zero. For a e {—1,+!}^, we write its classical Ising weight in this 
section as 

(4.3.1) exp JxyCTxCTy + 7 XI ' 

xy£E x&V 

where /9,7, Je > 0. We assume that the model is translation invariant 
in that Jxy = Jy-xi where, for 2; e y, > and = unless z — Cj 
for some j. We also assume that Je^ = J-e^ for all j = 1, ... , d. 

The classical Ising model displays a phase-transition in (3 when 
7 = 0, at the critical value /3c- As in the quantum Ising model (The- 
orem 3.5.3), the infinite-volume magnetization M = M(/3,7) satisfies 
the inequalities 

(4.3.2) M > C2(/3 - /3e)'/', for 7 = and p I p^, 
M > Cl7^/^ for /3 = /3c and 7 ; 0, 

for some constants Ci, C2 (this was first proved in [3]). As mentioned in 
Remark 3.5.5, it is conjectured that the limits 

oo^ r ^osM{(3,0) 1 logM(/3„7) 

(4.3.3) a = hm - — — — , - = lim 

/34/3c log(/3 - /3c) b 740 log 7 

exist. Using the random-current representation coupled with results 
from reflection positivity, [5] shows that these limits do indeed exist 
when d > 4, and that (4.3.2) is sharp in that a — 1/2 and b — 3. The 
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values a = 1/2 and 6 = 3 are called the 'mean field' values because 
they are known to be the correct critical exponents for the Ising model 
on the complete graph (this result is 'well-known', but see [33, 34] 
for reviews). Intuitively, complete graphs are infinite-dimensional, so 
the higher d is the closer one may expect the behaviour to be to that 
on the complete graph. The results of [5] confirm this, and show that 
the 'critical dimension' is at most d = 4. Their method is roughly as 
follows. 

For j — 1, . . . , 0? we let Pi — {x — {xi, . . . , Xd) e V : xj — 0}, 
and we let ^ {x e V : Xj > 0} and P~ ^ {x e V : Xj < 0}. 
The symbol 9i will denote reflection in Pj, thus 9j{xi, . . . ,Xj, . . . , Xd) — 
{xi, . . . , —Xj, . . . , Xd)- Write Tp+ and Tp- for the cr-algebras of events 
defined on Pj^ and Pj' , respectively. 

Although we will be using the concept of reflection positivity only 
for the Ising measure (4.3.1), the definition makes sense in greater 
generahty, as follows. Let 5" C R be a compact set, and endow 
with the product cr-algebra. Fix j e {1, . . . , d}, and let t/j denote a 
probability measure on which is invariant under 9j. For s — {s^ 
xeV) eS^, write 9j{s) = {se^^x) : x e V), and ioi f : ^ R define 
Ojfis) = f{9,{s)). 

Definition 4.3.1. The probability measure i/j is reflection positive 
with respect to 9j if for all p+ -measurable f : M, we have that 

i^if ■ Ojf) > 0. 

Lemma 4.3.2. 

• Any product measure on invariant under 9j is reflection 
positive with respect to 9j, 

• The Ising measure (4.3.1) is reflection positive with respect to 
all the 9j. 
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For a proof of this standard fact, see for example [13]. It follows 
from Lemma 4.3.2 that the Ising model satisfies the following 'Gaussian 
domination' bounds. For p e [— tt, tt]*^, let 



(4.3.4) Gip) := 5^(aoa,)^=oe'^-^ 

xev 



be the Fourier transform of (crocra;)-y=o, where i — \f^^ and p- x denotes 
the usual dot product. Due to our symmetry assumptions we see that 



the complex conjugate G(p) = G{—p) — G{p) so that G{p) e R. Also 
define 

(4.3.5) E{p):^\Y.^l-^nJ^; 

x&V 

similarly we see that E{p) e R. 

Proposition 4.3.3 (Gaussian domination). 

Before we describe how this relates to the random-current represen- 
tation, we note that a simple calculation shows that E{p) > cJ2'^=iP], 
which at least gives some indication of why Gaussian domination may 
be particularly useful for large d. 

The link to the random-current representation is roughly as follows. 
Define the bubble diagram 

(4.3.6) Bo = 

xev 

Recall that M — (ao) and that we write x — dM/d^. We saw in 
Section 3.3.2 that random-current arguments imply the GHS- inequality, 
namely that dx/d'~f < 0. In [5], elaborations of such arguments (for 
the discrete model) show that in fact 

(A'.J^ |l-tanh(7)Eo/M|^ ^ 

^ - 96^0(1 + 2^^0)^ '""^^^^^ ' 
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where = a; V 0. The bubble diagram appears here as it becomes 
necessary to consider the existence of two independent currents be- 
tween sites and x. Inequahty (4.3.7) is an improvement on the GHS- 
inequahty if Bq is finite; thus the first task is to obtain bounds on Bq. 
Such bounds are provided primarily by Gaussian domination. The link 
is provided via Parseval's identity: 

(4.3.8) ^o-tA^/ ^^y^P- 

By careful use of Gaussian domination and other bounds, one may es- 
tablish bounds on Bq for /3 close to the critical value /3c • More precisely, 
one may show that there are constants < Ci, C2 < oo such that 

Bq < ci, if (i > 4, 

5o<C2|log(/3e-/3)|, ifci = 4, 

as /5 t /9c- Gareful manipulation and integration of (4.3.7) then gives 
that there arc constants c[, C2, c'(, C2 such that the infinite- volume mag- 
netization M satisfies the following. First, as /3 4- /^c for 7 = 0, 

M<c;(^-/3c)'/', if d>4, 

M < c',{P - /3c)'/'| log(/3 - /3c)|'/', if = 4, 

and second, for fi = Pc and 7 4-0, 

M < Cl7^/^ if d > 4, 

M < C27^/^|log7|, ifd = 4. 

These are the complementary bounds to (4.3.2) needed to show that 
the limits (4.3.3) exist and take the values a — 1/2 and 6 = 3. 

There are two main steps to extending the results of [5] to the 
quantum (or space-time) Ising model: first, to establish reflection pos- 
itivity and the related Gaussian domination bound, and second, to ver- 
ify that the random-parity representation can produce an inequality of 
the form (4.3.7). There is essentially only one known way of showing 
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that a measure is reflection positive, which is to show that it has a 
density against a product measure which is of a prescribed form [13, 
Lemma 4.4]. Preliminary calculations suggest that this method works 
also for the space-time Ising model. Although the random-current ma- 
nipulations in [5] leading up to (4.3.7) are considerably more delicate 
than those presented in Chapter 3 of this work and involve some new 
ideas such as 'dilution', preliminary calculations again suggest that it 
should be possible to extend them as required. 

4.4. Random currents in the Potts model 

The main results of this work have relied on the random-parity 
representation for the space-time Ising model. It is natural to ask if 
there is a similar representation for the g > 3 Potts model. Here we 
will discuss this question, to start with in the context of the classical 
(discrete) Potts model on a finite graph L = {V,E). For simplicity we 
will assume free boundary condition and zero external field; it is easy 
to adapt the results here to positive fields. 

It is shown in [50, Chapter 9] (see also [30, 27]) that the g-state 
Potts model with g > 3 possesses a flow representation, which is akin 
to the random-current representation, in that the two-point correlation 
function may be written as the ratio of two expected values. This 
representation is as follows. 

Let the integer q > 2 he fixed. For n — (rig : e & E) a. vector of 
non-negative integers, define the graph L„ = (V, £■„) by replacing each 
edge e of L by Ug parallel edges. If P = (Pg : e e £■) is a collection of 
finite sets with |Pe| = ^g, we identify Lp with Ln, and interpret Pg as 
the set of edges replacing e. We assign to the elements of En arbitrary 
directions and write e for directed elements of E^, if e is adjacent to a 
vertex x & V and is directed into x we write e^^x, and if e is directed 
out of X we write e x. We say that a function / : En — > {1, . . . , g — 1} 
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is a (nonzero) mod q flow on Ln (or g-flow for short) if for all x E V 
we have that 

(4.4.1) J2 - E ^ 

e<— IX ei— >x 

Let C {Ln, q) denote the number of mod q flows on L„ (this is called 
the flow polynomial of L„) . It is easy to see that this number does not 
depend on the directions chosen on the edges (if the direction of an 
edge e is reversed we can replace /(e) by 5 — /(e)). 

For each e e let > 0, and recall that the Potts weight of an 
element u E {1, . . . , q}^ = J\f is 

(4.4.2) exp( 

e=xy&E 

so that the partition function is 

(4.4.3) Z = J]exp( /^e^-.^.)- 

u^M e=xyeE 

Let /3e = Pl/q and let the collection P = {Pe : e E E) of finite sets be 
given by letting the |Pe| be independent Poisson random variables, each 
with parameter f3e- Write P^^ for the probability measure governing the 
Pe and for the corresponding expectation operator. 
The flow representation of Z is 

(4.4.4) Z = exp (2 J]/3e)gl^lE;3[C(Lp;g)]. 

eeE 

In fact, more is true. For x,y e V, let L^^ — {V,En\j{xy}) denote the 
graph Ln with an edge added from x to y. Write (•) for the expected 
value under the g-state Potts measure defined by (4.4.2)-(4.4.3). Then 
for any x,y eV we have that 

E«[C(Lp^;g)l 

(4.4.5) = ,J)_: = ^Li_^. 

Here is a simple observation that changes the expected value in (4.4.4) 
into a probabihty. For n E Z^, let Fq{n) denote the set of functions 
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f -.V ^ {l,...,q-l}. Then 



(4.4.6) 

A 



exp((,-2)5:,,,)En^^S^^-" 

eeE neZf eeE ^ 

exp (^(g - 2) ^/3e)P(V^ is g-flow on Lp,), 



eeE 

where, under P, the collection P' — (P^ : e E E) is given by letting the 
|Pg| be independent Poisson random variables with parameters {q—l)Pe 
respectively, and i{) is, given P', a uniformly chosen element oi Fq{P'). 
(As before, arbitrary directions are assigned to the elements of Epi, 
but the probability that is a g-flow does not depend on the choice of 
directions.) 

We now show that a similar representation to (4.4.6) holds for the 
two-point correlation functions (4.4.5), and indeed for more general 
correlation functions. As in Section 2.2.3 we will use the variables 



'27riz/, 

(7^ = exp 

■ Q 



{ 27111' x\ 

y j, i/^ = i,...,g. 



We write Q ^ C for the set of gth roots of unity, and — . For 
r eiy and cr e E we let 



Note that it is equivalent to regard as an element of 'L/{q'L)^ the 
integers modulo q. Let P, P' and be as in (4.4.6), and write {'0 = 0} 
for the event that ^0 is a g'-flow. More generally, write {■^ + r = 0} for 



169 

the event that for each x & V, 

(4.4.7) J] ^(e) - J] ^(e) = -r^ (mod g). 

eeEpi: e£Epi: 
e<—ix ei-^x 

(Recall that we have assigned arbitrary directions to the elements of 
Ep'.) 

Theorem 4.4.1. In the discrete Potts model with zero field and 
coupling constants f3'^, 

^ P(V> + r = 0) 

^ ' p(V' = 0) ■ 

Before proving this, note that if o" G A/" and x,y eV, then r^y := 
CxCy^ has the property that Txy = 1 if and only if ax — Cy, and in fact 

^ r=Q 

Thus the partition function (4.4.3) may be written 

Z = J]exp( Yl f^e^'^.,'^y) 
(tSE e=xy£E 

(4.4.8) ^ 

creS x,yeV r=l eeE 

where the first sum inside the exponential is over all ordered pairs 

x,y E V, and we set f3xy = /3e if e G -E is an edge between x and y, and 
Pxy = otherwise. Note finally that Txy 7^ Tyx in general. 

Proof. We perform a calculation on the factor 

(TeS x,y€V r=l 

which appears on the right-hand-side of (4.4.8); this will only re-prove 
the relation (4.4.6), but it will be clear that a simple extension of the 
calculation will give the result. 
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Let us write Pxy = Pxyf^- We have that 
(4.4.9) 



o-eS x,yeV r=l (re's x,yeV r=l m>0 

(tGE m x,yEV r=l 

where the vector m = {fnx,y,r '■ x,y & V,r — 1, . . . ,q — 1) consists of 
non-negative integers and 

x,yeVr=l 

is an un-normahzed Poisson weight on m. Reordering (4.4.9) we obtain 



(4.4.10) J2 E E - E E n 

ueS x,y&V r=l m crSS x,yEV 

where 



xy 



q-l 

'^x,y,r- 



Mxy = • m 



r-=l 

We may interpret mx,y,r as a random number of edges, each of which 
is directed from x to y and receives flow value r. Then M^y is the total 
flow from X to y. Up to the constant multiple exp ((g — 1) /3e) , the 
quantity (4.4.10) equals the expected value of the quantity 



(4-4.11) E n 

0-eS x,yeV 



xy 



when the rrix^y^r have the Poisson distribution with parameter ^^y a-nd 
are chosen independently. 

The quantity (4.4.11) simplifies, as follows. Let a G V be fixed, and 
let La = {Vai Ea) denote L with a removed. Then 



■ xy 



En E(n-"-'-"i n-" 

(TeS 6~a x,yeVa 



o-eE x,yeV 

(4.4.12) „ „ „ 

■ xy 

(reS 6~a x,yeVa 
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Write Ma = ^b^al-^afe ~ ^ba)- We may now take out the factor 

(4.4.13) J]<7f"=g-I{M„.0(mod,)}- 

Ta€Q 

Proceeding as above with the remaining vertices of L we obtain that 

(4.4.14) J2 n = 9'^' • HMa = (mod q) for all a G V}. 

o-eE x,yeV 

Thus 

(4.4.15) Z = gl^l exp ^ /3e) Pr(M„ = Va e F) 

ee-B 

It remains to show that the distribution of M coincides with that of 
■0. This is easy: given P', do the following. First, assign for all e e £■ 
each of the |Pg| edges replacing e a direction uniformly a random; the 
number of edges directed from x to y then has the Poisson distribution 
with parameter (g — l)/3e/2. Next, assign each directed edge a value 
1, . . . ,q — 1 uniformly at random; the number of edges directed from 
X to y with value r then has the Poisson distribution with parameter 
Pe- The corresponding element of Fq{P') is uniformly chosen given the 
edge numbers and directions, and since the probability of obtaining a 
g-flow does not depend on the choice of directions, we are done. 

To obtain the full result in the theorem, repeat the above steps 
with the numerator of (c-). The quantity Ma in (4.4.13) must then 
be replaced by Ma + ra, but the rest of the calculation is as before. It 
follows that 

gl^l exp [q Y,^^E ^e) P(V' + r = 0) ^ + ^ ^ q) 



(4.4.16) (cr^)- . . - , , 

q\y\ exp (q ZeeE Pe) P(V^ = 0) ^(^ = 0) 



□ 



It is straightforward to extend Theorem 4.4.1 to an analogous rep- 
resentation for the space-time model, and we sketch this here. First, by 
conditioning on the set D, one obtains (as in (3.2.9)) a discrete graph 
G{D) — {V{D), E{D)). By applying the formulas in the numerator 
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and denominator of (4.4.16) on the graph G{D), one obtains a repre- 
sentation of the form (3.2.12). One may then repeat the procedure in 
the proof of Theorem 3.2.1 to obtain a formula in terms of weighted 
labeUings; these labeUings are defined as follows. 

Let A = {K, F) and ^ be as in Chapter 3. Fix an arbitrary ordering 
of the vertices V of L. Let B C F he a Poisson process with rate 
(g — 1)A. We assign directions to the elements of B by letting a bridge 
between {u,t) e K and {v,t) E K he directed from u to v if u comes 
before v in the ordering of V. We then assign to each element of B 
a weight from {1, . . . ,q — 1} uniformly at random, these choices being 
independent. 

Let A C K° he a finite set (which lies in the interior of K only for 

convenience of exposition). Let r = (r^, : ,t G A) be a vector of integers, 
indexed by A, and let S* C K denote the union of A with the set of 
endpoints of bridges in B. Given the above, a labelling ip- is a map 
K — >■ Z/(gZ), which is constrained to be 'vahd' in that: 

(1) on each subinterval of each K^, the label is constant between 
elements of S, 

(2) as we move along a subinterval of Ky {v e V) in the increasing 
/3 direction, the label changes at elements of 5"; if the label is 
t before reaching x e S, then the label just after x is 

• t + r if X is the endpoint of a bridge directed into x and 
which has weight r, 

• t — r if x is the endpoint of a bridge directed out of x with 
weight r, 

• t — if X & A, 

(3) as one moves towards an endpoint of an interval 7^ § (in 
either direction) the label converges to 0. 

As for the random-parity representation of the space-time Ising model, 
these conditions do not uniquely define ■0- if there is a,v eV such that 
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Ky = §. If this is the case, the label at is chosen uniformly at random 
for each such v, these choices being independent. 
A valid labelling is given the weight 

:=exp(g5(£o(^-))), 

where Cq{'^-) is the set labelled in ■0-. In the following, r = denotes 
the vector which takes the value at all x e A; we let E{-) denote the 
expectation over B as well as the weights assigned to the elements of 
B, and the randomization which takes place when there are several 
valid labellings. 

Theorem 4.4.2. In the space-time Potts model, 

The usefulness of Theorems 4.4.1 and 4.4.2 when g > 3 is ques- 
tionable. Mod q flows with g > 3 are considerable more complicated 
than mod 2 flows, and there does not seem to be a useful switching 
lemma (along the hues of Theorem 3.3.2 or its discrete version [3]) for 
general q. 



APPENDIX A 



The Skorokhod metric and tightness 



In this appendix we define carefully the Skorokhod metric on O and 
show that the sequence 0^ of random-cluster measures in Section 2.3.1 
is tight, proving Lemma 2.3.1. We will rely partly on the notation and 
results in [31, Chapter 3]; see also [71, Appendix 1]. 

A function / : M — > M is called cddldg if it is right- continuous 
and has left limits. We let V^{M.) denote the set of increasing cadlag 
step functions on M with values in Z, and which take the value at 
0. It is straightforward to modify the definitions and results of [31, 
Chapter 3], which concern cadlag functions on [0, oo) with values in 
some metric space E, to apply to the set ©^(M). Specifically, we define 
the Skorokhod metric on as follows. Let U denote the set of 

strictly increasing bijections m : R ^ M which are Lipschitz continuous 
and for which the quantity 



is finite. For a, 6 G Z let r(a, b) = 6afi, and note that r is a metric on 
Z. The Skorokhod metric on ^^[M.) is by definition given by 



(A.0.19) d'if, g, u, y) - supr(/((i A t/) V -y),g{{u{t) Ay)V -y)). 



It may be checked, as in [31, pp. 117], that d' is indeed a metric, and 
that the metric space {Vj^{E), d') is complete and separable. 
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(A.0.17) 




t>s 



(A.0.18) 




where 
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Recall that we are given a countable graph L = (V, E). Let T 
denote the countable set 

T= (V X {d}) U (V X {g}) UE, 

and let V : T {1,2,...} denote an arbitrary bijection. Then we 
formally define the set il to be the product space il — 'D^{M.)'^. For 
a; e and x e T, the restriction oux oi uu to x x M. (not to be confused 
with the Ux of Section 2.2.1) is to be interpreted as: the process of 
deaths onxxRifxeVx {d}, or the process of ghost-bonds on 
xxRifxGVx {g}, or the process of bridges on a; x R if a; G E. 
In this section we do not overlook events of probability zero, that is 
Remark 2.1.1 does not apply. 

Definition A.0.1. We define the Skorokhod metric d on Q. by 

Note that the sum is absolutely convergent since d' is bounded, and 
in fact also d is bounded. It is straightforward to check that d is indeed 
a metric on Q, and (using the dominated convergence theorem) that 

(i) is a complete metric space. It is also separable, hence Pohsh. 
The o"-algebra T on Q generated by d agrees with that generated by 
all the coordinate functions tt^.^ : u i— )■ Ux{t) for x G T and t G M, 
see [31, Proposition 3.7.1]. The fact that all finite tuples of such coor- 
dinate functions forms a convergence determining class (a fact used in 
Theorem 2.3.2) follows as in [31, Theorem 3.7.8]. 

In order to establish tightness of the sequence 0^" we must find com- 
pact sets in Q. Since {Q, d) is a metric space, compactness is equivalent 
to sequential compactness. If for each x eT, the set is (sequentially) 
compact in (V^CM.) , d') , then by a straightforward diagonal argument 
the set A — ^^^jAj. is a compact subset of (Q, d). 
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Proof of Lemma 2.3.1. As a witness for the tightness of {(p'^ : 
n > 1} we will use the product A of the following compact sets A^. For 
each X & T, let : [0, oo) (0, oo) be a strictly positive function, to 
be specified later. Let Aj. be the set oiu e Q such that for all t > 0, all 
jumps of uJx in the interval [—t, t] are separated from each other by at 
least Cx{t)- It follows from the characterization in [31, Theorem 3.6.3] 
that Ax is compact (alternatively, it is not hard to deduce the sequential 
compactness of A^ using a diagonal argument). 

It remains to show that we can choose the functions so as to 
get a uniform lower bound on (f)^{A) which is arbitrarily close to 1. 
We can use stochastic domination. Corollary 2.2.13, to reduce this to 
checking the tightness of a single percolation measure, as follows. If 
a; G V X {d} then the event Ax is increasing, otherwise it is decreasing. 
Thus A = fl^eT ^o: = ^"^ n A- where 

A+ = Pi Ax and A' = f] Ax 

a:eVx{d} a:e(Vx{g})UE 

are increasing and decreasing events, respectively. We have that 

(A.0.20) > + <i,i"{A-) - 1. 

The events A^, A~ are not local events, but by writing them as decreas- 
ing limits of local events it is easy to justify the following application 
of Corollary 2.2.13 to (A.0.20). For suitable choices of the parameters 
Aj, 5i, 7i {i — 1,2) which are multiples of the original parameters A, 5, 7 
we have that 

(A.0.21) <P'-{A) > ^ix,fy,,M^) + l^x,,s,,,M') - 1- 

Clearly, any lower bound on the right-hand-side of (A.0.21) is a uniform 
lower bound on the (f)^ (A) . 
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Let us focus on since A is similar. Suppose we can, for any 
s > 0, choose so that 



Then, since the are independent under //Ai, 51,71, we will have that 



which is enough. The event A^ concerns only the process D of deaths 
on X X R. We may replace 5i by a constant upper bound. By adjusting 
parameters it follows that we are done if we prove the following: for 
any £ > we have that 



where P is the measure governing the Poisson process of rate 1 
on M. The proof of (A. 0.22) is a straightforward exercise on Poisson 
processes, but we include it for completeness. 

For 7 C R and a e R we write al ^ {at : t e I}. Define = 
Ii — [—1, 1] and for /c > 2 let be the closed interval of length 1/k 

with left endpoint 1 + 1/2 + 1/3 H h l/(fc - 1); let 7^ = -I^. 

Since the series Yl i diverges, the (k > 1) cover R. Next let 
{k > 1) be the closed interval whose left and right endpoints arc at 
the midpoints of and /j^^ respectively; let — —J^- Note that 
I J±| = + |/^^J)/2 > Let £ > and let A' be the event that 
each el^ and each eJ^ {k > 1) contains at most one element of N. 

We claim that A' C A^ for ^^(t) — £e~*/^/4. Suppose A' happens 
and s E N. We may assume s G e/^J^ with k > 2 (the other cases are 
similar). Then s also lies in cither sJ'^_^ or sJ^ . Hence the closest 
possible other point of iV is a distance at least 2{k+i) ^^o™ ^- Let t > 
and suppose s e N r\[Q,t\. Let k be maximal with fl [0, ^ 0. 



/^Ai,5i,7i(^x) >e'' 




(A.0.22) 



P{N eA,)>l-e, 
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Then 



k-l ^ 

t > £^ - > elogk, 



i=l 



and the closest point to s in A?" is a distance at least 



2(fc + l) - 2(e*/^ + l) - 4 
Similarly if s < 0. Hence A' C A^ as claimed. 

It is well-known that there is an absolute constant C such that for 
77 > small and / a fixed interval of length at most rj, we have that 
P{\N n 7| > 2) < Clearly we have 

(A.0.23) 

P{N e A') > 1 - 2 P(|7V n > 2)- 



fc>2 



-2^p(|Arn£j+| > 2) -P(|ivn£/i| > 2) 



k>l 
-2/^ o„2 



> 1 - . 27r73. 
This proves the result. □ 



APPENDIX B 



Proof of Proposition 2.1.4 

Proof of Lemma 2.1.4. This is essentially straightforward, but 
notationally intricate. We write (77, uj, t)a,a for the configuration which 
equals 77 inside the smallest set A, equals ou in the intermediate region 
A \ A, and equals r outside A. For readabihty, let us write kA{-;T) in 

place of /cX(') in what follows. 
Let A' e J-'a\a- Then 

(B.0.24) 

= // lA'{uj)lA{{v,oo,r)A,A) d<t>t^^^{r])d<t>l{uj) 

lAnA'((^,^,^)A,A) r^^. dii{ri)dii{uj). 

Note that if (a, /3)a e Q then 

(B.0.25) k^{{a, /3)a; t) = kA{a; {/3, t)a) + ^a(/3; t), 

where counts the number of components in A which do not intersect 
A. Let a, 13 be independent with law fi; then u has the law of {a, /3)a. 
Use (B.0.25) on each power of q in (B.0.24) to see that 

^AnA'iiv, P, t)a,a) (^^^)^ dii(ri)dii(a)dii(p) 

qkAiuj';T) / r qkA{a;{ui' ,t)) \ 

^AnA'{{uj',r)A) ^(c,/,^) dn{a)j dn{uj') 

^<f>liAnA'), 

where cu' = {rj, 13) a- This proves the claim. □ 




/ 
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